python递归能有几个基例

更新时间:02-09 教程 由 花栀 分享

python递归能有几个基例?

所谓基例就是不需要递归就能求解的,一般来说是问题的最小规模下的解。 例如:斐波那契数列递归,f(n) = f(n-1) + f(n-2),基例是1和2,f(1)和f(2)结果都是1 再比如:汉诺塔递归,基例就是1个盘子的情况,只需移动一次,无需递归 递归必须有基例,否则就是无法退出的递归,不能求解。

声明:关于《python递归能有几个基例》以上内容仅供参考,若您的权利被侵害,请联系13825271@qq.com
本文网址:http://www.25820.com/tutorial/14_2197083.html