java中方法递归的简单示例

 //n的阶乘
 public static int fac(int num){
  if(num == 1){
   return 1;
  }
  return num * fac(num-1);
 }
 public static void main(String[] args) {
  int n = 5;
  System.out.println("result = " + fac(n));
 }

 //按照顺序打印一个数字的每一位
 public static void print(int n){
  if( n > 9 ){
   print( n / 10);
  }
  System.out.print( n % 10 );

 }
 public static void main(String[] args) {
  print(12345);
 }

public static int sum(int n){
  if(n < 10){
   return n;
  }
  return n %10 + sum( n/10 );

 }
 public static void main(String[] args) {
  int n = 525615;
  int ret = sum( n);
  System.out.println("the sum of "+n +" = "+ ret);
 }

 public static int fib(int n){
  if(n == 1 || n == 2){
   return 1;
  }
  return fib(n - 1) + fib(n - 2 );
 }
 public static void main(String[] args) {
  System.out.println(fib(10));
 }

public static int fib(int n){
  int n1 = 1;
  int n2 = 1;
  int num = 0;
  for( int i=3; i<=n ;i++){
   num = n1 + n2;
   n1 = n2;
   n2 = num;
  }
  return num;
 }
 public static void main(String[] args) {
  System.out.println(fib(10));
 }