递归--我自己调我自己

递归
递归的概念
递归就是方法自己调用自己，每次调用时传入不同的变量，递归有助于解决复杂的问题，同时让代码变得简洁。

如果看了概念之后很懵，没关系，我们通过两个具体的实例来帮助我们理解什么是“递归”。

打印问题

public class RecursionTest{
   
  public static void main(String[] args){
    
   test(4);
   } 
    public static void test(int n) {
   
    if (n > 2) {
   
    	test(n - 1);
    }
    System.out.println("n=" + n);
    }
}
//输出结果：
//n=2
//n=3
//n=4

分析：

阶乘问题

public class RecursionTest{
   
  public static void main(String[] args){
    
   int res=factorial(3);
   System.out.println("res="+res);
   }
    public static int factorial(int n) {
   
    if (n ==