JAVA方法递归调用

递归概念就是指在方法体的内部直接或间接调用当前方法自身的形式。

 注意事项

1、使用递归必须有递归的规律以及退出条件。
2、使用递归必须使得问题简单化而不是复杂化。
3、若递归影响到程序的执行性能，则使用递推取代之。 

递推

int num = 1;
for(int i = 1; i <= n; i++) {
   num *= i;
}
return num;

递归code

/*
    编程实现累乘积的计算并打印
 */
public class JieChengTest {
   
   // 自定义成员方法实现将参数n的阶乘计算出来并返回
   int show(int n) { 
      /*
          5! = 5 * 4 * 3 * 2 * 1;
         4! = 4 * 3 * 2 * 1;
         3! = 3 * 2 * 1;
         2! = 2 * 1;
         1! = 1;
         
         5! = 5 * 4!;
         4! = 4 * 3!;
         3! = 3 * 2!;
         2! = 2 * 1!;
         1! = 1;
         n! = n * (n-1)!;
        
      */
      // 递归的方式
      // 当n的数值为1时，则阶乘的结果就是1
      if(1 == n) return 1;
      // 否则阶乘的结果就是 n*(n-1)!
      return n*show(n-1);
      // show(5) => return 5*show(4); => 120
      // show(4) => return 4*show(3); => 24 
      // show(3) => return 3*show(2); => 6
      // show(2) => return 2*show(1); => 2
      // show(1) => return 1;         => 1
   }
   
   public static void main(String[] args) {
      
      // 1.声明JieChengTest类型的引用指向该类型的对象
      JieChengTest jct = new JieChengTest();
      // 2.调用方法进行计算并打印
      int res = jct.show(5);
      System.out.println("最终的计算结果是：" + res); // 120
   }
}


递推和递归实现费氏数列（如 1 1 2 3  5 8 13 21...）

/*
    编程实现费氏数列的计算并打印  功能类/封装类
 */
public class Fee {
   
   // 自定义成员方法实现费氏数列中第n项数值的计算并返回，n由参数指定
   // 1 1 2 3 5 8 13  21 ....
   // 1.使用递归的方式进行计算
   public  static  int show1(int n){
      // 当n=1或者n=2时，结果是1
      if(1 == n || 2 == n) {
         return 1;
      }
      // 否则结果是前两项的和
      return show1(n-1) + show1(n-2);
      // show(5) => return show(4) + show(3); => 5
      // show(4) => return show(3) + show(2); => 3
      // show(3) => return show(2) + show(1); => 2
      // show(2) => return 1;                 => 1
      // show(1) => return 1;                 => 1
   }
   // 2.使用递推的方式进行计算
   public  static  int show2(int n) {
      int ia = 1;
      int ib = 1;
      for(int i = 3; i <= n; i++) {
         int ic = ia + ib;
         ia = ib;
         ib = ic;
      }
      return ib;
   }
   public static void main(String[] args) {
      System.out.println(show1(4));
      System.out.println(show2(4));
   }
}