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

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

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

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

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

     
     
     

      

       
       
       

        
        
        

         
         
         public 
         
         
         static 
         
         
         void 
         
         
         main
         
         
         (String[] args) {
        
        
        
       
       
       
      

       
       
       

        
        
        
        
         
         
         //递归
        
        
        
       
       
       
      

       
       
       

        
        
        

         
         
                 recursion(
         
         
         1,
         
         
         10);