[已解决]求各位大神讲一讲递归的原理和提供点资料谢谢

fangxiaokai

求各位大神讲一讲递归的原理和提供点资料谢谢

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-9-28 21:54:39

Python 我不会，递归嘛，具体来讲就是把规模大的问题转化为规模小的相似的子问题来解决。在函数实现时，因为解决大问题的方法和解决小问题的方法往往是同一个方法，所以就产生了函数调用它自身的情况。另外这个解决问题的函数必须有明显的结束条件，这样就不会产生无限递归的情况了。

递归的两个条件：

可以通过递归调用来缩小问题规模，且新问题与原问题有着相同的形式。（自身调用）
存在一种简单情境，可以使递归在简单情境下退出。

求阶乘是最好的递归例子：

第一步：5！=5*4！转而计算4！

第二步：4！=4*3！转而计算3！

第三步：3！=3*2！转而计算2！

第四步：2！=2*1！转而计算1！

第五步：1！=1  递归出口

然后再反向计算出结果。

跳转到最佳答案楼层

疾风怪盗

问度娘吧

风过无痕1989

Python 我不会，递归嘛，具体来讲就是把规模大的问题转化为规模小的相似的子问题来解决。在函数实现时，因为解决大问题的方法和解决小问题的方法往往是同一个方法，所以就产生了函数调用它自身的情况。另外这个解决问题的函数必须有明显的结束条件，这样就不会产生无限递归的情况了。

递归的两个条件：

可以通过递归调用来缩小问题规模，且新问题与原问题有着相同的形式。（自身调用）
存在一种简单情境，可以使递归在简单情境下退出。

求阶乘是最好的递归例子：

第一步：5！=5*4！转而计算4！

第二步：4！=4*3！转而计算3！

第三步：3！=3*2！转而计算2！

第四步：2！=2*1！转而计算1！

第五步：1！=1  递归出口

然后再反向计算出结果。