我想根据用户输入 N 使用递归 function 计算前 N 个偶数的总和

Question

我想使用递归 function 根据用户输入 N 计算前 N 个偶数的总和。

例如：

样本输入 N：5

样品 Output：2 + 4 + 6 + 8 + 10 = 30

我以两种方式编写代码，但它们都给出了错误的输出。 我在循环中的 function 零件排序号中做错了。 所以我需要一些帮助！

n = int(input("Enter a nmuber: "))
for i in range(1,n+1):
   for d in range(0,i+1,2):
       print(d)
   

n = int(input("Enter a number: "))
def get_even(n):
    for i in range(1,n+1,2):
        d += i
        print(d)

Answer 1

您可以使用以下内容。

代码

def sum_even(n):
    # Base case
    if n <= 1:
        return 0
    
    if n % 2:
        # odd n
        return sum_even(n - 1)     # sum from next smaller even
    else:
        # even n
        return n + sum_even(n - 2) # current plus sum from next smaller even

# Usage
n = int(input('Enter a nmuber: '))
print(sum_even(n))