码迷,mamicode.com
首页 > 其他好文 > 详细

IO流之递归

时间:2020-11-13 12:54:50      阅读:5      评论:0      收藏:0      [点我收藏+]

标签:als   停止   获取   递归   斐波那契数   rgb   斐波那契数列   子目录   color   

1.递归

指在当前方法内调用自己的现象

2.直接递归是自己调用自己

3.间接递归,A调用B,B调用C,C调用A

注:递归一定要有条件限定,保证递归能够停止下来,否则会发生栈内存溢出。

  在递归中虽然有限定条件,但是递归次数不能太多。否则也会发生栈内存溢出

4.递归打印文件下所有子目录中的文件

1. 指定要打印的目录File对象

2. 调用getFileAll()方法

  2.1 获取指定目录中的所有File对象

  2.2 遍历得到每一个File对象

  2.3 判断当前File 对象是否是目录

  判断结果为true,说明为目录,通过递归,再次调用步骤2的getFileAll()方法

  判断结果为false,说明是文件,打印文件的路径

3.斐波那契数列数列

规律:第三个数等于前两个数的和

        //判断目录下java结尾的文件
        getJava(new File("/Users/air/io0803"));
        //斐波那契数列
        System.out.println(sum(12));
    }
    public static void getJava(File file) {
        File[] files=file.listFiles(new MyFilter1());
        for(File f:files) {
            if(f.isDirectory()) {
                getJava(f);
            }else {
                System.out.println(f);
            }
        }
    }
    public static int sum(int n) {
        if(n==1) {
            return 1;
        }
        if(n==2){
            return 1;
        }
        return sum(n-1)+sum(n-2);
    }

 

IO流之递归

标签:als   停止   获取   递归   斐波那契数   rgb   斐波那契数列   子目录   color   

原文地址:https://www.cnblogs.com/jiesi123/p/13916555.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!