用递归的方法求1+2+3+……+N的值

最新推荐文章于 2024-12-17 00:34:07 发布

原创最新推荐文章于 2024-12-17 00:34:07 发布 · 1.3w 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#python #算法

信息学奥赛专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种使用递归方法实现的1到N求和算法，并提供了详细的Python代码示例。通过递归调用自身函数，逐步逼近并解决边界条件，最终得到1到N的总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目描述】

用递归的方法求1+2+3+……+N的值。

【输入】

输入n。

【输出】

输出和。

【输入样例】

【输出样例】

【源程序】

def sum_numbers(num):
    '''
        计算从1-n的累加值.
        例子：1+2+3+4=10
    :param num: 正整数
    :return: 累加值。
            -1：表示输入的值不是正整数
    '''
    if isinstance(num,int) and num>=1:     #判断输入的参数num是否为正整数
        # 1.出口。判断是否达到递归边界
        if num == 1:
            print(str(num), end='=')
            return 1
        # 2.累加。未到达递归边界继续递归
        else:
            print(str(num), end='+')            
            return num + sum_numbers(num - 1)
    else:
        print("You need input a positive integer number.")
        return -1