递归函数的定义如下:
1.递归函数即在一个函数内部再次定义一个函数,即在函数运行过程中,内部函数会再次调用外部函数;
2.递归函数必须有结束的命令,不然程序会一直进行死循环的来回调用,直到栈空间被溢出;
3.递归函数的原理就是在满足循环条件下依次调用函数,直到不满足条件后,再一层层地返回结果;
4.递归函数直到运行结束后,其运行过程和结果才会被程序销毁。
案例:
1.实现数的阶乘:
def func(n):
if n==1:
return 1
else:
return n*func(n-1)
res = func(7) #计算7的阶乘
print(res)
输出如下:
5040
解剖运行过程: