求各位大神讲一讲递归的原理和提供点资料谢谢
求各位大神讲一讲递归的原理和提供点资料谢谢 问度娘吧 Python 我不会，递归嘛，具体来讲就是把规模大的问题转化为规模小的相似的子问题来解决。在函数实现时，因为解决大问题的方法和解决小问题的方法往往是同一个方法，所以就产生了函数调用它自身的情况。另外这个解决问题的函数必须有明显的结束条件，这样就不会产生无限递归的情况了。递归的两个条件：
可以通过递归调用来缩小问题规模，且新问题与原问题有着相同的形式。（自身调用）
存在一种简单情境，可以使递归在简单情境下退出。
求阶乘是最好的递归例子：
第一步：5！=5*4！转而计算4！
第二步：4！=4*3！转而计算3！
第三步：3！=3*2！转而计算2！
第四步：2！=2*1！转而计算1！
第五步：1！=1递归出口
然后再反向计算出结果。
页:
[1]