Python基础(17)--函数的递归

递归：函数调用自身的编程技巧称为递归
函数内部的代码是相同的,只是针对参数不同,处理的结果不同
当参数满足一个条件时,函数不再执行,是递归的出口,否则会出现死循环

def sum_number(num):
    print(num)
    # 递归的出口,当参数满足某个条件时,不再执行函数
    if num == 1:
        return
    # 自己调用自己
    sum_number(num - 1)


sum_number(3)

递归案例：计算数字累加
定义一个函数sum_numbers ； 能够接收一个num的整数参数 ； 计算1+2+3+…num的结果

def sum_numbers(num):
    # 出口
    if num == 1:
        return 1
    # 数字的累加num+(1...num-1) 假设sum_numbers能够正确的处理1...num-1
    temp = sum_numbers(num - 1)
    return num + temp


result = sum_numbers(100)
print(result)