关于递归函数举例

递归函数

在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。
计算阶乘n! = 1 x 2 x 3 x ... x n

def fact(n):
    if n==1:
        return 1
    return n * fact(n - 1)

计算过程
===> fact(5)
===> 5 * fact(4)
===> 5 * (4 * fact(3))
===> 5 * (4 * (3 * fact(2)))
===> 5 * (4 * (3 * (2 * fact(1))))
===> 5 * (4 * (3 * (2 * 1)))
===> 5 * (4 * (3 * 2))
===> 5 * (4 * 6)
===> 5 * 24
===> 120

使用递归函数计算斐波那契数列第10位的数值是多少

大概思路：第10位的话就应该明白递归次数为10次，需要在外部每次减1 内部为1的时候返回（原想法是在想返回的值是否可以利用到数列的计算当中，不过想了半天我还是无法利用。所以只能用递归来进行计数了。）最后计算10次之后将值返回

 a ,b = 1,1
def fb(n):
    global a, b
    if n ==1:
        return n
    a ,b = b,a+b
    fb(n - 1)
    return a
print(fb(10))
#下面为常规for循环求数列
a,b = 1,1
for i in range(11):
    print(a,end=" ")
    a,b = b, a + b

输出结果