Skip to main content
 首页 » 编程设计

python之递归入门

2025年05月04日11bonelee

我需要编写一个函数,它是对数字 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的总和?