递归函数及Java范例

首先看看这两篇文章：
递归函数之JAVA演绎--http://blog.youkuaiyun.com/lxgljj/archive/2004/10/21/145147.aspx
数据结构与面向对象程序设计—— C++版(第3版) 9.1 递归函数 --http://book.youkuaiyun.com/bookfiles/461/10046116316.shtml

如第二篇文章所说：

递归思想

假设一个问题有一个或多个分支条件，而其中的某些子任务是最开始时试图解决的同一问题的简单版本，那么这些子任务通过递归调用来解决。

函数在进行递归调用时，必须要有一个或多个分支条件，在这些分支条件内，整个计算不需要递归来完成。这些没有递归的分支条件称为停止条件或基本条件。

设计递归算法，一定要有结束的条件，同时找到反复出现的一个模式。

附上的Java代码中的代码单元来自上两篇文章，但是我综合在了一起

1. //计算斐波那契数列
2. classtest1{
3. intfunc(intx){
4. if(x>2)
5. return(func(x-1)+func(x-2));
6. else
7. return1;
8. }
9. }
10. //计算若一头小母牛，从出生起第四个年头开始每年生一头母牛，按次规律，第n年时有多少头母牛？
11. classtest2{
12. intcattle(intn){
13. if(n<=0)return0;
14. if(n<=3)return1;
16. returncattle(n-1)+cattle(n-3);//此处是递归要好好理解。
17. }
18. }
19. //纵向输出数字的每位
20. classtest3{
21. voidwrite_vertical(intnumber){
22. if(number<10)
23. System.out.println(number);//Writetheonedigit.
24. else{
25. write_vertical(number/10);//Writeallbutthelastdigit.
26. System.out.println(number%10);//Writethelastdigit.
27. }
28. }
29. }
31. publicclassrecursion{
32. publicstaticvoidmain(String[]args){
33. intx1=1;
34. intsum=0;
35. intn=5;
36. test1t1=newtest1();
37. for(inti=1;i<=n;i++){
38. x1=t1.func(i);
39. System.out.print(x1+":");
40. sum=sum+x1;
41. }
43. System.out.println("sum="+sum);
44. intcatYear=15;
45. test2t2=newtest2();
46. System.out.println("test2:"+t2.cattle(catYear));
48. inttestNumber=1234;
49. test3t3=newtest3();
50. System.out.println("test3:"+testNumber);
51. t3.write_vertical(testNumber);
52. }
53. }