Python 知识要点：函数的递归

函数内部调用自身的编程技巧称为递归

【代码特点】

• 函数内部的代码是相同的，只针对参数不同，处理的结果不同
• 当参数满足一个条件时，函数不再执行，这通常被称为递归的出口

 

【数字的累加】

# 定义一个函数 sum_numbers
# 能够接受一个 num 的整数参数
# 计算 1 + 2 + ...num的整数


def sum_numbers(num):
    print(num)
    # 1.出口
    if num == 1:
        return 1

    # 2.数字的累加 num + (1...num-1)
    # 假设 sum_numbers 能够正确的处理1+...+n-1
    temp = sum_numbers(num - 1)

    # 到return=1，函数返回1+2+...+n
    return num + temp


nums = sum_numbers(4)
print(nums)