编写程序，用递归的方法求1+2+3+…+n，可设递归函数为fun5()。 （1）递归结束条件为n=0。 （2）递推公式为n+fun5(n-1)。

以下是Python代码实现：

def fun5(n):
if n == 0:
return []
else:
return fun5(n-1) + [n]

# 测试
print(fun5(0))
print(fun5(1))
print(fun5(5))
print(fun5(10))

相关问题

c语言编写程序，用递归的方法求1+2+3+…+n，可设递归函数为fun5()。 （1）递归结束条件为n=0。 （2）递推公式为n+fun5(n-1)。

#include <stdio.h>

int fun5(int n) {
if (n == 0) { // 递归结束条件
return 0;
} else {
return n + fun5(n-1); // 递推公式
}
}

int main() {
int n;
printf("请输入n：");
scanf("%d", &n);
printf("1+2+...+%d=%d\n", n, fun5(n));
return 0;
}

编写程序，用递归的方法求1+2+3+…+n，可设递归函数为fun5()。\n\n（1）递归结束条件为n=0。\n\n（2）递推公式为n+fun5(n-1)。

以下是用Python编写的fun5()递归函数，用于求1+2+3+…+n的和：

def fun5(n):
    if n == :
        return 
    else:
        return n + fun5(n-1)

当n为时，递归结束，返回；否则，返回n加上fun5(n-1)的结果，即n-1到1的和加上n。