JAVA 之递归

我会带着你远行 2021-12-10 18:25 141阅读 0赞

**递归：**指在当前方法内调用自己的这种现象。（我调我自己）

**递归的分类:**  
递归分为两种，直接递归和间接递归。  
直接递归称为方法自身调用自己。  
间接递归可以A方法调用B方法，B方法调用C方法，C方法调用A方法。

**注意事项：**  
1.递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出。  
2.在递归中虽然有限定条件，但是递归次数不能太多。否则也会发生栈内存溢出。  
3.构造方法,禁止递归

**递归打印多级目录**

public class DiGuiDemo2 {
        public static void main(String[] args) {
           // 创建File对象  
            File dir  = new File("D:\\aaa");
           // 调用打印目录方法  
            printDir(dir);
        }
        public static void  printDir(File dir) {
           // 获取子文件和目录  
            File[] files = dir.listFiles();
           // 循环打印  
           /*  
             判断:  
             当是文件时,打印绝对路径.  
             当是目录时,继续调用打印目录的方法,形成递归调用.  
           */  
            for (File file : files) {
         // 判断        
                if (file.isFile()) {
                   // 是文件,输出文件绝对路径  
                    System.out.println("文件名:"+ file.getAbsolutePath());
                } else {
                   // 是目录,输出目录绝对路径  
                    System.out.println("目录:"+file.getAbsolutePath());
    // 继续遍历,调用printDir,形成递归  
                    printDir(file);
                }
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，141人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java学习之递归

一、基本知识我们知道，当一个复杂的问题需要简化时，我们就会想到递归的使用。递归是解决复杂问题的一种常用方法。递归的基本思想是将复杂问题逐步分解成简单问题，最后实现问题的求解

水深无声/ 2022年11月09日 14:09/ 0 赞/ 85 阅读

相关 Java-递归

打印案例 public class RE { public static void Di(int n) {

骑猪看日落/ 2022年09月10日 12:21/ 0 赞/ 154 阅读

相关 JAVA递归

递归调用指在方法执行的过程中，出现该方法本身的调用 1.找到递归的出口 2.找到递归关系式例子1： public cl

太过爱你忘了你带给我的痛/ 2022年07月14日 09:47/ 0 赞/ 135 阅读

相关【java基础：递归】递归recursion！

递归：函数自身直接或者间接地调用到了自身。那么什么时候使用递归呢？一个功能在被重复使用，并每次使用时，参与运算的结果与上一次调用有关，此时可以用递归来解决问题

短命女/ 2022年06月06日 12:49/ 0 赞/ 218 阅读

相关 python 递归之尾递归

递归函数可以方便的处理一些事物，但普通的递归是栈的堆积，如果堆积的过多就占用过多的内存资源，形象的一些递归就是就像是塔一样，从下至上层层叠加，直到，到达python的限制抛出异

桃扇骨/ 2022年05月21日 00:51/ 0 赞/ 283 阅读

相关 java--递归

递归有可能你会疑惑什么是递归呢？递归就是调用其本身，说白了就是在方法定义中调用方法自身。不过在学习递归之前，先了解一下堆和栈把。堆与栈 <table>

Love The Way You Lie/ 2022年05月10日 14:10/ 0 赞/ 184 阅读

相关 java递归

1.通过递归计算5的阶乘 TestDiGui.java //通过递归计算5的阶乘 public class TestDiGui { publi

痛定思痛。/ 2022年04月06日 08:51/ 0 赞/ 191 阅读

相关 java递归

递归思想：递归就是自己在自己的方法里面调用自己。使用递归时，必须有明确的结束条件，不然容易造成死循环。递归方法使代码显得更简洁，但是效率特别低，所以一般不推荐使用。

刺骨的言语ヽ痛彻心扉/ 2022年04月03日 04:11/ 0 赞/ 221 阅读

相关 JAVA 之递归

递归：指在当前方法内调用自己的这种现象。（我调我自己）递归的分类: 递归分为两种，直接递归和间接递归。直接递归称为方法自身调用自己。间接递归可以A方法

我会带着你远行/ 2021年12月10日 18:25/ 0 赞/ 142 阅读

相关 java递归

day08【File类、递归】主要内容 File类递归教学目标能够说出File对象的创建方式能够说出File类获取名称的方

╰半橙微兮°/ 2021年10月18日 05:56/ 0 赞/ 261 阅读