Python递归函数详解

一、概念

递归函数就是能调自身的函数

二、具体的事例介绍

def fun(n):
    if n==1:
        return 1
    else:
        return n+fun(n-1)
    #5+f(4)
    # f(4)=4+f(3)
    # f(3)=3+f(2)
    # f(2)=2+f(1)
    # f(1)=1
    # 5+4+3+2+1
result=fun(5)
print(result)

三、流程图介绍