python——递归

一、特点

函数内部自己调用自己
必须有出口

二、应用

例如：3 以内的数字累加和

def sum_num(n):
    if n==1:
        return 1
    return n+sum_num(n-1)
print(sum_num(3))

例如：4以内的幂的2次方的和，例如：4²+3²+2²+1²

def sum_num(n):
    if n==1:
        return 1
    return n**2+sum_num(n-1)
print(sum_num(4))