python递归编程,python递归程序

dfnjsfkhak 11 0

大家好,今天小编关注到一个比较意思的话题,就是关于python递归编程问题,于是小编就整理了2个相关介绍Python递归编程的解答,让我们一起看看吧。

  1. python递归能有几个基例?
  2. Python哪些可以代替递归的算法?

python递归能有几个基例?

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

Python哪些可以代替递归的算法

递归方法有些时候是不太好理解,不过递归的意义就是把解决问题n变成解决n-1的问题,最终变成解决1个问题。

***设有n个盘子,从上到下依次编号,最下面的盘子编号是大写的N。

到此,就是小编对于python递归编程的问题就介绍到这了,希望介绍关于python递归编程的2点解答对大家有用

python递归编程,python递归程序-第1张图片-芜湖力博教育咨询公司
图片来源网络,侵删)
python递归编程,python递归程序-第2张图片-芜湖力博教育咨询公司
(图片来源网络,侵删)

标签: 递归 python 就是