如何判断所写Python代码属于iterative算法还是recursive算法

首先明确结论：你写的这段代码是递归算法。视频里的说法有误导性，判断递归/迭代的核心不是看有没有if..then，而是看以下两个核心特征：

• 递归的核心：函数直接或间接调用自身，通过「递推过程+终止条件」完成计算
• 迭代的核心：使用for/while这类循环结构重复执行逻辑，全程没有函数自调用

对你代码的具体分析 #

你的summation函数在else分支里直接调用了自己，直到触发c == b的终止条件才停止递归并返回结果，完全符合递归的定义——而且属于尾递归（递归调用是函数最后执行的操作）。

补充：对应的迭代版本示例 #

如果要改成迭代实现，应该用循环替代递归调用，比如：

def summ(a,b):
    v = a
    c = a
    while c != b:
        v += c + 1
        c += 1
    return v

这个版本用while循环完成重复计算，没有任何函数自调用，是标准的迭代实现。

内容的提问来源于stack exchange，提问作者noob anomaly