Java之递归算法的理解与Demo（包含return的坑）

「已注销」

于 2022-07-08 01:38:00 发布

阅读量836

点赞数 1

文章标签： java 算法 jvm 开发语言 servlet

本文链接：https://blog.csdn.net/csdn_konglx/article/details/125670275

版权

本文探讨了Java中的递归算法，强调编写递归程序时必须具备的三个条件：终结条件、递归条件和基本值。通过示例说明了在递归方法中不正确使用return可能导致的无限循环问题，并提供了错误代码示例和修正后的正确代码，提醒开发者避免此类陷阱。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在平时的工作或者面试中，大家一说到“递归”，我们会想到“自己调自己”，确实，程序调用自身的编程技巧称为递归(recursion)。但是在真正编写递归程序的时候一定要具备三个条件：

1.终结条件(满足边界条件时，停止调用自身)

2.递归条件(满足递归条件时，继续调用自身)

3.基本值(例如：下面demo中基本值就是最后一次调用自身时current的值)


     
     
     
      
       
       
       
        
        
        
         
         
         public 
         
         
         static 
         
         
         void 
         
         
         main
         
         
         (String[] args) {
        
        
        
       
       
       
      
       
       
       
        
        
                
         
         
         //递归
        
        
        
       
       
       
      
       
       
       
        
        
        
         
         
                 recursion(
         
         
         1,
         
         
         10);