python - 使用递归获得数字之和

Question

设计一个函数，它接受整数参数并返回从 1 到作为参数传递的数字的所有整数的总和。

它运行并显示我输入的数字。然后我将这些值存储在列表中。不会在列表中添加值

def main():

    #local var
    number = 0
    num_list = []

    #input number from user
    number = int(input('Enter number: '))

    print_num(number)
    print('The total value of the list is: ', sum_list(num_list))

def print_num(n):
    num_list = []
    if n > 1:
        print_num(n - 1)
        num_list.append(n)

        print(n, sep =' ')
    return num_list

def sum_list(num_list): 
    for i in range(len(num_list)):  
        if len(num_list) == 0:
             return num_list[0]
        else:
            return num_list[0] + sum_list(num_list[1:])


main()

输出:

Enter number: 10
2
3
4
5
6
7
8
9
10
The total value of the list is:  None

Answer 1

您不应该迭代 num_list 的长度。相反，返回第一项加上递归调用的返回值与其余项的总和，直到列表为空，此时返回 0:

def sum_list(num_list):
    if not num_list:
        return 0
    return num_list[0] + sum_list(num_list[1:])

这样 sum_list([1, 5, 4, 2]) 返回:12