我需要编写一个函数,它是对数字 1 到 n 求和的递归版本。它需要递归,我不知道该怎么做,尽管我很容易地完成了迭代版本。
关于递归,我只知道你在函数中调用函数。非常感谢任何关于从哪里开始的帮助。
这是我做的迭代版本。
def summ(n):
result = 0
for i in range(1,n+1,1):
result = result + i
return result
请您参考如下方法:
与递归函数一样,定义一个基本情况和一个递归情况,然后在检查是否达到基本情况的函数中实现它们。这个问题有多种递归算法,其中之一是:
基本案例。 n==1。总和是微不足道的。
递归情况。如果你有通过n的数字的总和,你如何得到通过n+1的总和?
