Python递归函数

Python递归函数

#coding=utf-8

# 定义一个函数 sum_num
# 能够接收一个 num 的整数参数
# 计算 1 + 2 + ... num 的结果

def sum_num(num):

    # 递归的出口,当参数满足某个条件时,不再执行函数
    # 1. 出口
    if num == 1:
        return 1

    # 自己调用自己
    # 2. 数字的累加 num + (1...num -1)
    # 假设 sum_num 能够正确的处理 1...num - 1
    temp = sum_num(num - 1)

    # 两个数字的相加
    return num + temp


result = sum_num(5)
print(result)

 

发表回复

您的电子邮箱地址不会被公开。