python递归函数案例

python递归函数案例：

递归函数是在当前函数体内出现了自身函数的调用

递归函数的要求：

1.要出现自身调用的现象
2.要具有明确的结束标志（即return）

1.求1加到n的值

def sum(m):
    if m==1:
        return 1
    else:
        return sum(m-1)+n
if __name__ == '__main__':
    n = int(input('输入n的值：'))
    res = sum(n)
    print(res)

2.求n的阶乘

def jiecheng(m):
    if m == 0:
        return 1
    else:
        return jiecheng(m-1)*m
n = int(input('请输入n的值：'))
res = jiecheng(n)
print(res)

3.求斐波那契数列的前n项

def fib(m):
    if m==1:
        return 0
    elif m==2:
        return 1
    else:
        return fib(m-2)+fib(m-1)
if __name__ == '__main__':
    n = int(input('请输入n的值：'))
    for i in range(1,n+1):
        print(fib(i),end=' ')