简单的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语句)，还有递归方法；