java递归

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java递归，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1289字，纯文字阅读大概需要2分钟。

内容图文

一  什么是递归？

递归，就是自己调用自己，但是需要给一个出口，不能无限死循环

public void method(){
    System.out.println(“递归的演示”);
    //在当前方法内调用自己
    method();
}

递归又分直接递归和间接递归

直接递归就是在本方法中调用自己

间接递归就是A方法调用B方法，B方法调用C方法，然后C再调用A，这就是间接递归

举个例子：计算1-100之间的和

public class DiGuiDemo {
    public static void main(String[] args) {
        //计算1~num的和，使用递归完成
        int n = 5;
        int sum = getSum(n);
        System.out.println(sum);
        
    }
    public static int getSum(int n) {
        if(n == 1){
            return 1;
        }
        return n + getSum(n-1);
    }
}

举一反三：求1-100的阶乘

public static BigDecimal getSum(int n){
        BigDecimal m=new BigDecimal(n);
        if(n==1){
            return new BigDecimal(1);
        }
        BigDecimal bigMul = m.multiply(getSum(n-1));
        return bigMul;
    }

因为数据太大，对于大数据的处理，只能用BigDecimal

需要注意的是：

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

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

二  用 递归打印所有子目录中的文件路径

public static void main(String[] args) {
        File file=new File("E:\\java");
        getFile(file);
    }
    public static void getFile(File dir){
        File[] files=dir.listFiles(new MyFileter());
        System.out.println(dir+"文件夹");
        for(File f:files){
            //如果该文件对象是文件夹则调用自己
            if(f.isDirectory()){
                getFile(f);
            }
            System.out.println(f);
        }
    }

内容总结

以上是互联网集市为您收集整理的java递归全部内容，希望文章能够帮你解决java递归所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端