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

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

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

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

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

 public static void main(String[] args) {
       //递归
       recursion(1,10);
    }
 
    private static String recursion(int current, int total) {
       if (current > total) {//终结条件
 
          System.out.println("已经停止调用了！");
 
          //返回值
           return "已经停止调用了！";
 
       } else {//递归条件（current <= total）
 
          System.out.println("第" + current + "次调用！");
 
          //(坑)切记：此处一定要在方法前写上return！！！
           return recursion(++current, total);//current不断加1，调用自身
 
          //基本值就是最后一次调用自身时current的值
       }
    }