递归函数的认识

  什么是递归? 
    其实递归是一种算法的思想.也就是"自己"调用"自己",层层递归深入的一种编程思想.类似数学中的数学归纳法一样.从n开始n-1,n-2......2,1这个就到了函数的终点.所以递归函数必须得有以下几个条件. 
    1)自己调用自己; 
    2)递归函数必须要有"终点"; 
    3)递归函数必须层层调用"逼近"终点; 
使用递归，通常都和"树"有着密切的关联,把递归函数的调用关系画出来,其实就是一棵树.层层深入调用到达"终点",然后再从"终点"把结果层层的返回或者表现出来. 
    下面结合本人的工作经验给出了如下若干的递归函数的示例. 

Java代码  

1. /** 
2.  * 递归函数 
3.  */  
4. import java.io.*;  
5.   
6. public class Recursive {  
7.   
8.     public static void main(String[] args) {  
9.         File f = new File("E:/Java Application");  
10.         viewFile(f, 0);  
11.         System.out.println(fibonacci(3));  
12.         System.out.println(method(10));  
13.         System.out.println(isHuiWen("aba"));  
14.     }  
15.   
16.     // 打印指定文件夹下的所有文件  
17.     // 参数是文件和文件的等级  
18.     private static void viewFile(File f, int level) {  
19.         String str = "";  
20.         File[] fs = f.listFiles();  
21.         for (int i = 0; i < fs.length; i++) {  
22.             str = "";  
23.             for (int j = 0; j < level; j++) {  
24.                 str = str + "  ";  
25.             }  
26.             System.out.println(str + fs[i].getName());  
27.             if (fs[i].isDirectory()) {  
28.                 viewFile(fs[i], level + 1);  
29.             }  
30.         }  
31.     }  
32.   
33.     // Fibonacci,菲波拉契数列  
34.     private static int fibonacci(int f) {  
35.         if (f <= 0) {  
36.             return 0;  
37.         }  
38.         if (1 == f || 2 == f) {  
39.             return 1;  
40.         }else  
41.         {  
42.             return fibonacci(f - 1) + fibonacci(f - 2);  
43.         }  
44.           
45.     }  
46.   
47.     //计算n!  
48.     public static int method(int n) {  
49.         if (n == 1) {  
50.             return 1;  
51.         } else {  
52.             return n * (method(n - 1));  
53.         }  
54.     }  
55.   
56.     //计算回文  
57.     public static boolean isHuiWen(String s) {  
58.         if (s == null) {  
59.             return false;  
60.         }  
61.         if (s.length() == 0 || s.length() == 1) {  
62.             return true;  
63.         }  
64.         char first = s.charAt(0);  
65.         char last = s.charAt(s.length() - 1);  
66.         if (first != last) {  
67.             return false;  
68.         } else {  
69.             return isHuiWen(s.substring(1, s.length() - 1));  
70.         }  
71.     }  
72. }