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*(n-1); 
 } 
} 

package org.wxp.recursion;  
/** 
 * 求数列：1，1，2，3，5，8......第40位的数 
 */ 
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); 
  } 
} 

/** 
 *<p>Title:Java递归算法实例</p> 
 *<p>Description:利用递归算法求解Fibonacci数列第5个数的值</p> 
 *<p>Filename:Fibonacci.java</p> 
 */ 
public class Fibonacci 
{ 
 /** 
 *方法描述：求解Fibonacci数列的递归算法 
 *输入参数：int n 
 *返回类型：int 
 */ 
 public static int fun(int n) 
 { 
  if(1==n || 2==n) 
  { 
  return 1; 
  } 
  else  
  { 
  return (fun(n-1) + fun(n-2)); 
  } 
 } 
  
 /** 
 *方法描述：主方法 
 *输入参数：String[] args 
 *返回类型：void 
 */ 
 public static void main(String[] args) 
 { 
 System.out.println(fun(10)); 
 } 
}