递归入门

Question

我需要编写一个函数,它是汇总数字1到n的递归版本.它需要是递归的,我不知道该怎么做,虽然我很容易做到了迭代版本.

我所知道的递归就是你在函数中调用函数.非常感谢任何关于从哪里开始的帮助.

这是我做的迭代版本.

def summ(n):
    result = 0
    for i in range(1,n+1,1):
        result = result + i
    return result

Answer 1

与递归函数一样,定义基本案例和递归案例,然后在一个函数中实现这些函数,以检查它是否已达到基本案例.这个问题有各种递归算法,其中之一是:

基本情况.n==1.总和是微不足道的.

递归案例.如果您有数字的总和,n您如何获得总和n+1？