Java方法递归调用

• 基本介绍
  简单来说：递归（Recursion）就是方法自己调用自己，每次调用时传入不同的变量，递归有助于编程者解决复杂问题，同时可以让代码变得简洁
• 解决各种数学问题
  1.8皇后问题，汉罗塔，阶乘问题，迷宫问题，球和篮子的问题
  2.各种算法也会使用到递归，比如快排，归并排序，二分查找，分治算法
  3.将用栈解决问题—>递归代码比较简洁

• package com.java.demo;
  
  public class Recursion01 {
      public static void main(String[] args){
          T t1=new T();
          t1.test(34 );
      }
  }
  class T{
      public void test(int n){
          if(n>2){
              test(n-1);
          }
          System.out.println("n="+n);
      }
  }

• 递归调用规则 
  1.执行一个方法时，就创建一个新的受保护的独立空间
  2.方法的局部变量是独立的，不会互相影响，比如n变量
  3.如果方法中使用的是引用类型变量（比如数组），就会共享该引用类型的数据。
  4.递归必须向退出递归条件逼近，否则就是无限递归，出现StackOverflowError。
  5.当一个方法执行完毕，或者遇return,就会返回，遵循谁调用谁，就将结果返回给谁，同时当方法执行完毕或者返回时，该方法也执行完毕。