课程
/后端开发
/Python
/初识Python
递归函数原理。。。。
2018-07-18
源自：初识Python 7-5
正在回答
递归就是在函数内部调用函数本身,
def fact(n): if n==1: return 1 return n * fact(n - 1)
函数fact(n) 在内部调用fact(n - 1), 而调用fact(n - 1)时又会调用fact(n - 2).
#每次调用都把参数n替换为n - 1(有点类似数学里的整体代换)
当n减到等于1时不再调用本身, 这个就是递归函数的出口, 一直到这时候, 递归函数才开始计算数值
1 * 2 * 3 * 4 * ......* (n - 1) * n
也就是n!
a=4; def jiecheng(n): if n==2: return 2 return n*jiecheng(n-1) print jiecheng(a) # 拿这个阶乘函数为例，当a=4递归的过程是： # 4*jiecheng（3） # 4*（3*jiecheng（2）) # 当n=2时 # jiecheng（2）返回2 #表达式变为4*(3*2)=4*6=24 # 递归函数在没遇到return 常数之前是没有实际的计算乘积的
举报
学python入门视频教程，让你快速入门并能编写简单的Python程序
