黑马程序员：递归

------- android培训、java培训、期待与您交流！ ----------

列出指定目录下的所有内容
函数自己调用自己，这种编程手法成为递归。
递归注意事项：
1.要限定条件
2.要注意递归的次数，避免内存溢出。

[java]  view plain copy

1. import java.io.*;  
2. class Digui  
3. {  
4.     public static void main(String[] args)   
5.     {  
6.         File dir = new File("d:\\JAVA");  
7.         showDir(dir,3);  
8.         //toBin(6);  
9.         //sop(getSum(10));  
10.     }  
11.   
12.   
13.     public static void showDir(File dir,int level)  
14.     {  
15.         sop(getLevel(level)+dir.getName());  
16.         level=level+1;  
17.         File[] files = dir.listFiles();  
18.         for(File str : files)  
19.         {  
20.             if(str.isDirectory())  
21.                 showDir(str,level);  
22.             sop(getLevel(level)+str);  
23.         }  
24.     }  
25.       
26.     public static String getLevel(int level)  
27.     {  
28.         StringBuilder sb = new StringBuilder();  
29.         for(int x=0;x<level;x++)  
30.         {  
31.             sb.append("|--");  
32.         }  
33.         return sb.toString();  
34.     }  
35.   
36.   
37.     //递归的简单示例，求一个数的2进制。  
38.     public static void toBin(int num)  
39.     {  
40.         if(num>0)  
41.             toBin(num/2);  
42.         sop(num%2);  
43.     }  
44.   
45.   
46.     //递归的简单示例，求1到n的和。  
47.     public static int getSum(int n)  
48.     {     
49.         if(n==1)  
50.             return 1;  
51.         else  
52.         {  
53.             return n+getSum(n-1);  
54.         }  
55.     }  
56.   
57.   
58.     public static void sop(Object obj)  
59.     {  
60.         System.out.println(obj);  
61.     }  
62. } 

------- android培训、java培训、期待与您交流！ ----------