黑马程序员技术交流社区

标题: 递归 [打印本页]

---

作者: 大大的心    时间: 2014-12-4 21:14
标题: 递归
/*
* 列出指定目录下文件或者文件夹。包含子目录的内容。
* 也就是列出指定目录下所有内容。
*
* 因为目录中还有目录，只要使用同一个列出目录功能的函数完成即可。
* 在列出过程中出现的还是目录的话，还可以再次调用本功能。
* 也就是函数自身调用自身。
* 这种表现形式，或者编程手法，称为递归。
*
* 递归要注意：
* 1.限定条件：
* 2.要注意递归的次数，尽量避免内存溢出。
*/
import java.io.*;
public class FileDemo3
{
        public static void main(String[] args)
        {
                File dir=new File("E:\\workspace\\IO2");
                showDir(dir, 0);
                //int n=getSum(3);
                //System.out.println(n);
                //toBin(6);
        }
        public static String getLevel(int level)
        {
                StringBuilder sb=new StringBuilder();
                sb.append("|--");
                for(int x=0;x<level;x++)
                {
                        sb.insert(0, "        ");
                }
                return sb.toString();
        }
        //列出目录下所有内容，带层次。
        public static void showDir(File dir,int level)
        {
                System.out.println(getLevel(level)+dir.getName());
                level++;
                File[] files=dir.listFiles();//返回抽象路径名数组，该数组表示该路径下所有的文件和文件夹
                for(int x=0;x<files.length;x++)//对数组进行遍历
                {
                        if(files[x].isDirectory())
                                showDir(files[x],level);
                        else
                                System.out.println(getLevel(level)+files[x]);
                }
        }
        //从1加到n
        public static int getSum(int n)
        {
                if(n==1)
                        return 1;
                return n+getSum(n-1);
        }
        //递归方法获取num的二进制
        public static void toBin(int num)
        {
                if(num>0)
                {
                        toBin(num/2);
                        System.out.print(num%2);
                }
        }
       
}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2