python中的递归函数

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

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

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

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

def func(n):
       if n == :
           return n
       return n * func( n - )

   print(func())

结果：24

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

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

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

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

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