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

【题目描述】

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

【输入】

输入n。

【输出】

输出和。

【输入样例】

5

【输出样例】

15

【源程序】

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

 

你可能感兴趣的:(信息学奥赛,python,算法)