递归调用举例使用说明（n的阶层与Fibonacci数列）+（普通方法求阶乘）

n的阶层使用递归调用
import java.util.Scanner;

//该方法适合求所得阶层值比较小的情况，否则会超出int的范围
public class JieCheng_DiGuiDiaoYong {
 	public static void main(String[] args) {
 	 Scanner sc=new Scanner(System.in);
 	 
 	 System.out.println("请输入一个整数用来求该整数的阶层:");
         int a=sc.nextInt();
         System.out.println(a+"的阶乘为："+method(a));
  }
 	 public static int method(int n) {
 	  if(n==1) return 1;
 	  else return n*method(n-1);
  }
}

结果显示：
请输入一个整数用来求该整数的阶层:4
4的阶乘为：24

Fibonacci数列使用递归调用
斐波那契数列数列从第3项开始，每一项都等于前两项之和。
例子：数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........

代码实现
import java.util.Scanner;

public class FibonacciShuLie_DiGuiDiaoYong {
     public static void main(String[] args) {
     Scanner sc=new Scanner(System.in);
  
     System.out.print("请输入一个整数n用来求这个数列的第n项的值:");
     int n=sc.nextInt();
     System.out.println("第"+n+"项的值为："+answer(n));
      }
      public static int answer(int n) {
      if(n==1||n==2) return 1;
      else return answer(n-1)+answer(n-2); 
  }
}

结果显示：
请输入一个整数n用来求这个数列的第n项的值:9
第9项的值为：34

import java.util.Scanner;

//该方法适合求所得阶层值比较小的情况，否则会超出int的范围
public class JieCheng {
  public static void main(String[] args) {
   Scanner sc=new Scanner(System.in);
   
   System.out.print("请输入一个整数用来求该整数的阶层:");
   int a=sc.nextInt();
   int i,sum=1;
   for(i=1;i<=a;i++) {
    sum*=i;
   }
   System.out.println(a+"的阶层为："+sum);
  }  
}

结果显示：
请输入一个整数用来求该整数的阶层:5
5的阶层为：120