python中基例是什么

python中基例是什么？

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

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！