Recursive—a elegant method to solve problems.
发布时间
阅读量:
阅读量
循环与递归往往被视为处理问题的两种途径。诸多问题均可借助循环实现,且其应用较为简便。然而,当面对特定问题时,或许我们应当思考另一种更为精妙的解决方式——递归。对于部分问题而言,尽管递归在效率方面未必具备明显优势,却能够为解决问题提供更加清晰的逻辑框架。
接下来,我们将对递归这一方法进行简要探讨。
基线条件与递归条件
递归的概念相对容易掌握,其本质在于某项功能通过自身进行调用。为了便于理解,我们可以举一个具体的例子加以说明:
def count(i):
'数数字'
print(i)
count(i-1)
count(3)
我们期待其能够输出数字序列“3,2,1”,然而实际上,该函数在持续递减至-992的过程中触发了一个异常错误:
Traceback (most recent call last):
File "递归.py", line 7, in <module>
count(3)
File "递归.py", line 5, in count
count(i-1)
全部评论 (0)
还没有任何评论哟~
