簡單的java遞迴演算法

xiayanyang1988發表於2011-02-15
Java遞迴演算法

Java程式碼 
  1. example： 求5的階乘。。     
  2.   
  3. 如下：  
  4.   
  5. public class Test {    
  6. static int multiply(int n){    
  7. if(n==1||n==0)    
  8. return n;    
  9. else    
  10. return n*multiply(n-1);    
  11. }    
  12.   
  13. public static void main(String[] args){    
  14. System.out.println(multiply(10));    
  15. }    
  16. }   
  17.    
  18.   
  19. 上面的multiply是一個階乘的例子。其實遞迴遞迴，從字面上解釋就是在方法本身呼叫自己的方法，或者間接呼叫；看上面的程式，拿multiply(5)來說：   
  20. n=5;執行 5*multiply(4);   
  21. --------------------   
  22. 這時候看multiply(4)   
  23. n=4 執行 4*multiply(3);   
  24. -------------------   
  25. 看multiply(3)   
  26. n=3,執行 3*multiply(2);   
  27. ---------------   
  28. mulitply(2);   
  29. n=2 執行 2*mulitply(1);   
  30. 這時候，return 1;往上返回   
  31. 2*1向上返回   
  32. 3*(2*1)向上返回   
  33. 4*(3*(2*1)) 向上返回   
  34. 5*(4*(3*(2*1))) = 120   
  35. 所以程式輸出120;   
  36. 這事簡單的遞迴的例子；所以可以看出來遞迴的關鍵得有遞迴出口(本體的If語句)，還有遞迴方法； 

相關文章