递归（recursion）：简单来说就是在方法内部对自身进行调用。

递归求阶乘n!:
public class Factorial {
   public static void main(String[] args){
    System.out.println(factorial(9));
  }
    
   //递归求阶乘n!
   public static int factorial( int n){
     if(n==1||n==0){
       return 1;
    } else{
       return n*factorial(n-1);
    }
  }
}
  递归求 Fibonacci 数列： 1 ， 1 ， 2 ， 3 ， 5 ， 8… 第 9 个数的值。数列满足递推公式：

    f(1)=1,f(2)= 1      f (n)=f(n-1)+f(n-2)(n>2) public class Fibonacci {
   public static void main(String[] args) {
    System.out.println(fibonacci(9));
    System.out.println(noRecursionFibonacci(9));
  }
   //递归求fibonacci的值
   public static int fibonacci( int n){
     if(n==1||n==2){
       return 1;
    } else{
       return fibonacci(n-1)+fibonacci(n-2);
    }
  }
   //非递归求fibonacci的值（迭代）
   public static int noRecursionFibonacci( int n){
     if(n==1||n==2){
       return 1;
    }
     int f1 = 1;
     int f2 = 1;
     int f3 = 1;
     for( int i=0;i<n-2;i++){
      f3 = f2+f1;
      f1=f2;
      f2=f3;
    }
     return f3;
  }
}