python中的递归函数

在python中，函数可以调用其他函数，如果函数调用的是它本身，则称这样的函数为递归函数。

1、利用递归函数计算阶乘

递归函数最简单的例子就是计算阶乘。

阶乘：通项公式为n! = n * (n-1)!, 例如：4！ =  4 * 3 * 2  * 1

   

def func(n):
       if n == 1:
           return n
       return n * func( n - 1)
   
   print(func(4))

结果：24

利用递归函数实现斐波那契数列。

斐波那契数列：指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987........  这个数列从第3项开始，每一项都等于前两项之和。 

def fibo(n):
    if n == 1:
        return n
    return fibo(n-1) + fibo(n-2)

for i in range(20):
    print(fibo(i))

结果：
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181