Python递归的例子

递归是程序中一个非常方便的方法，可以简化一个程序的问题，当然，它也有坏处，比如空间复杂度变大，和不可预知的风险
递归是程序员面试经常会问到的一个点。
下面简介两个递归常用到的程序问题

1、阶乘

from functools import reduce
a=10
b=reduce(lambda x, y: x*y,range(1,a+1))          #reduce()是一个累计函数
print(b)

也可以用普通方法

def digui(n):
    if n==1:
        return 1
    else:
        return n*digui(n-1)

2、斐波那契数列

a=0
b=1
while b<100:
    print(b,end=",")
    a,b=b,a+b

一眼看过去，Python写的代码真的非常简便