python中递归程序,所有递归程序都可以用非递归算法实现

　　在一个函数中，可以调用其他函数。如果一个函数在内部调用自己，它就是一个递归函数。

　　比如让我们计算阶乘n！=1 x 2 x 3 x.x ^ n，用函数fact(n)表示。可以看出：

　　事实(n)=n！=1 x 2 x 3 x.x (n-1) x n=(n-1)！x n=事实(n-1) x n

　　所以fact(n)可以表示为n x fact(n-1)，并且只有当n=1时才需要特殊处理。

　　因此，fact(n)的递归写法如下：def fact(n):

　　如果n==1:

　　返回1

　　返回n *事实(n - 1)

　　以上是递归函数。尝试：事实(1)

　　一个

　　事实(5)

　　120

　　事实(100)

　　933262154439441526816992388562667004907159682643816214685

　　92963895217599993229915608941463976156518286253697920827223

　　758251185210916864000000000000000000000000

　　如果我们计算事实(5)，我们可以看到根据函数定义的计算过程如下：

　　===事实(5)

　　===5 *事实(4)

　　===5 * (4 *事实(3))

　　===5 * (4 * (3 *事实(2)))

　　===5 * (4 * (3 * (2 *事实(1))))

　　===5 * (4 * (3 * (2 * 1)))

　　===5 * (4 * (3 * 2))

　　===5 * (4 * 6)

　　===5 * 24

　　===120

　　递归函数的优点是定义简单，逻辑清晰。理论上所有的递归函数都可以写成循环，但是循环的逻辑没有递归那么清晰。

　　使用递归函数需要注意防止堆栈溢出。在计算机中，函数调用是通过栈的数据结构来实现的。每次进入一个函数调用，都会在栈中增加一个栈帧，每次函数返回，都会从栈中减去一个栈帧。因为堆栈的大小不是无限的，过多的递归调用会导致堆栈溢出。可以试试fact (1000): fact (1000)

　　回溯(最近一次呼叫):

　　文件“”中的第1行

　　文件，第4行，事实上

　　RuntimeError:比较中超过了最大递归深度

　　上面的Python递归算法难吗？例子详细讲解Python递归函数的细节。请多关注Gxl的其他相关文章。

　　这篇技术文章来自互联网。如果您无意侵犯您的权益，请点击此处反馈版权投诉。

　　系统来源：php中文网

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。