文章分类 - 数据结构与算法入门 python版
摘要：斐波那契数列（Fibonacci sequence）， 指的是这样一个数列：1、1、2、3、5、8、13、21、34、…… 数学递推定义：F(0)=1，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*） 代码实现1： def fibo_rec(n): if n
阅读全文
摘要：汉诺塔（Hanoi Tower），三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘 目标：把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。 规则1：在小圆盘上都不能放大圆盘: 规则2：且在三根柱子之间一次只能移动一个圆盘 以两个盘子为例： n=2时，步骤： 1，把小圆盘从a移动到
阅读全文
摘要：递归的两个特点： 1，调用自身 2，要有结束条件 方式一：先执行print语句，再调用自身。（print语句相当于先做了某事情，在调用自身） def fun1(x): if x > 0: print(x) fun1(x-1) 图：矩形为函数本身，长条为print语句，箭头为函数运行步骤。 方式二：先
阅读全文
