Advertisement

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)

还没有任何评论哟~