利用递归思想实现求1～n自然数之和

可以使用递归函数来计算1~n的自然数之和。具体实现如下：

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

这个函数的基本思路是，当n等于1时，直接返回1；否则，将n与1~n-1的自然数之和相加，即可得到1~n的自然数之和。

例如，当n等于5时，调用sum_n(5)的过程如下：

sum_n(5)
= 5 + sum_n(4)
= 5 + 4 + sum_n(3)
= 5 + 4 + 3 + sum_n(2)
= 5 + 4 + 3 + 2 + sum_n(1)
= 5 + 4 + 3 + 2 + 1
= 15

因此，sum_n(5)的返回值为15。

相关问题

python使用递归函数求1~n之和

以下是使用递归函数求1~n之和的Python代码：

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

n = int(input("请输入正整数n："))
sum = recursive_sum(n)
print("1到{}的和为：{}".format(n, sum))

运行结果如下：

请输入正整数n：10
1到10的和为：55

解释：在递归函数中，我们首先判断n是否等于1，如果是，则直接返回1。如果不是，就递归调用函数，传入参数n-1，然后将n与递归调用的结果相加并返回。这样，递归调用将一直进行，直到n等于1时停止，然后依次返回结果进行求和，得到1~n的和。

利用递归函数编写程序实现1-100各自然数之和。

好的，以下是利用递归函数实现1-100自然数之和的 Python 代码：

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

result = sum_natural_numbers(100)
print("1-100自然数之和为：", result)

运行结果为：

1-100自然数之和为： 5050

解释一下代码：首先定义一个递归函数`sum_natural_numbers`，参数为n，表示求1到n自然数之和。当n等于1时，返回1；否则返回n加上1到n-1自然数之和（即`sum_natural_numbers(n-1)`）。最后在主程序中调用`sum_natural_numbers`函数，传入100作为参数，求出1-100自然数之和并打印输出。