大家好,今天小编关注到一个比较有意思的话题,就是关于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点解答对大家有用。
(图片来源网络,侵删)
版权声明:本文来源于网络,不代表本站立场,如转载内容涉及版权等问题,请联系邮箱:83115484@qq.com,我们会予以删除相关文章,保证您的权利。