递归函数
BOBO_GO
每天进步多一点
展开
-
递归练习题
#1 1 2 3 5 8 13 21 34 55 斐波拉切 效率慢 2次递归调用 def fib(n): if n==2 or n==1: return 1 else: return fib(n-1)+fib(n-2) print(fib(10)) #1 1 2 3 5 8 13 21 34 55 斐波拉切 提高效率解法 def dib...原创 2019-01-31 10:13:42 · 114 阅读 · 0 评论 -
汉诺塔递归
首先给函数名中的abc下一个定义: a=操作区;b=缓冲区;c=目标区 这样程序可以改为 : move(n,操作区,缓冲区,目标区) 我们的目的:将 操作区 的数移动到 目标区 里,所以函数执行只有一句话:操作区--->目标区 第一步: 将 操作区a 前n-1个数移动到 缓冲区b 里,这时 缓冲区b 就是我们这一步的目标区; 所以是move(n-1,a...原创 2019-06-19 21:33:41 · 80 阅读 · 0 评论