python中简单的递归

Posted 2021-02-11 飞飞阿

‘‘‘
递归调用：一个函数，调用了自身
递归函数：一个会调用自身的函数称为递归函数


‘‘‘
‘‘‘
方式：
1、写出临界条件
2、找这一次和上一次的关系
3、假设当前函数已经能用，调用自身计算上一次的结果，
    再求出本次的结果
‘‘‘
‘‘‘
#输入一个数（大于等于1），求1+2+3……+n的和
方法1：
def sum1(n):
    sum=0
    for x in range(1,n+1):
        sum+=x
    return sum
res=sum1(5)
print("res=",res)
‘‘‘
‘‘‘
1+2+3+4+5
sum2(1)+2=sum2(2)
sum2(2)+2=sum2(3)
sum2(3)+2=sum2(4)
sum2(4)+2=sum2(5)

‘‘‘
#方法2：递归
def sum2(n):
     if n==1 :
         return 1
     else :
         return n+sum2(n-1)
res=sum2(10)
print("res=",res)