[Java] java新人基础入门之递归调用

• 边界条件
• 递归前进段
• 递归返回段
  

package org.wxp.recursion; 
 
/** 
 * 计算5的阶乘(result = 5*4*3*2*1) 
 * @author champion.wong 
 * 
 * 
 */
public class test01 { 
 public static void main(string[] args) { 
  system.out.println(f(5)); 
 } 
  
 public static int f(int n) { 
  if (1 == n) 
   return 1; 
  else
   return n*f(n-1); 
 } 
}

package org.wxp.recursion; 
 
/** 
 * 求数列：1，1，2，3，5，8......第40位的数 
 * @author champion.wong 
 * 
 */
public class test_02_fibonacci { 
 public static void main(string[] args) { 
  system.out.println(f(6)); 
 } 
  
 public static int f(int n ) { 
  if (1== n || 2 == n) 
   return 1; 
  else
   return f(n-1) + f(n-2); 
 } 
}

public class fab{
 
   public static void main( string[] args){
 
  system.out.println(f(20));
}   
 
  public static long f(int index){
 
  if(index == 1 || index == 2){
     return 1;
  }
 
  long f1 = 1l;
  long f2 = 1l;
  long f = 0;
 
  for(int i=0; i<index; i++){
     f = f1 + f2;
     f1 = f2;
     f2 = f;
  }
  return f;
  }
 
}