首发于计算思维

递归

实施解决方案 - 算法思维

定义:某事物可以根据一定的规则进行分解,分解后的各部分依旧可以使用同样的规则进行分解。


【生活中的例子】

  • 雪花、羽毛都是自相似的、递归的。
  • 野玫瑰的花瓣数目、松果松鳞瓣的数目、向日葵的种子数目呈现斐波那契规律。

【程序中的例子】

  • 绘制科赫雪花。


你知道“汉诺塔”益智玩具吗?它一共有三根柱子,左侧柱子从下往上套着从大到小的圆盘,游戏的目标是把所有的圆盘都转移到右侧的柱子上。在转移过程中,必须保证小圆盘位于大圆盘之上。尝试记录移动的过程,寻找规律。

发布于 2019-06-07

文章被以下专栏收录