使用递归算法计算指定区间整数之和

7 min read

好的,下面是使用递归实现指定最小值和最大值之间的所有整数求和的 Python 代码:

def sum_between(min_val, max_val):
    if min_val > max_val:
        return 0
    else:
        return min_val + sum_between(min_val + 1, max_val)

# 测试代码
print(sum_between(1, 10))
# 输出结果为:55
print(sum_between(5, 15))
# 输出结果为:110
print(sum_between(-5, 5))
# 输出结果为:0

代码的实现思路是:若最小值 min_val 大于最大值 max_val,则返回 0;否则返回 min_val 加上递归调用 sum_between(min_val + 1, max_val) 的结果。在递归调用中,每次递归都将最小值加 1,直到最小值大于最大值为止。