c语言递归算法fab函数,一篇文章带你了解Python递归函数

一、什么是递归函数?

在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。

二、函数的递归调用原理

实际上递归函数是在栈内存上递归执行的，每次递归执行一次就会耗费一些栈内存。

栈内存的大小是限制递归深度的重要因素

三、案例分析

1.求阶乘

计算阶乘n! = 1 x 2 x 3 x … x n，

可以用函数fact(n)表示。

fact(n) = n! = 1 x 2 x 3 x … x (n-1) x n = (n-1)! x n = fact(n-1) x n

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

于是，fact(n)用递归的方式写出来就是：

def fact(n):

if n == 1:

return1

returnn * fact(n - 1)

如果计算fact(6)，可以根据函数定义看到计算过程如下：

def fac(n):

if n==1:

return1

else:

res=n*fac(n-1)

returnres

print(fac(6))

运行结果：<