递归和迭代方法

Posted 2023-03-16

【中文标题】递归和迭代方法

【英文标题】：Recursive and Iterative approach

【发布时间】：2021-12-24 22:25:19

【问题描述】：

每个递归版本都有一个迭代版本，这是否正确，反之亦然（即每个迭代版本都有递归版本）？

【问题讨论】：

这能回答你的问题吗？ Can all iterative algorithms be expressed recursively?

【参考方案1】：

在递归方法中，函数调用自身直到满足条件，而在迭代方法中，函数重复直到条件失败。