Java学习-递归

最新推荐文章于 2024-07-07 03:38:17 发布

唐猿猿

最新推荐文章于 2024-07-07 03:38:17 发布

阅读量241

点赞数

分类专栏： java-File类与IO流-递归文章标签： java

本文链接：https://blog.csdn.net/qq_44813352/article/details/104481761

版权

本文深入探讨了Java中的递归概念，包括分类和注意事项。通过递归实践，讲解了如何计算1到n的和、阶乘计算以及如何用递归方式打印多级目录。最后，通过一个综合案例展示了递归在文件搜索中的应用。

摘要由CSDN通过智能技术生成

递归概念&分类&注意事项

在这里插入图片描述

/*
    递归:方法自己调用自己
    - 递归的分类:
      - 递归分为两种，直接递归和间接递归。
      - 直接递归称为方法自身调用自己。
      - 间接递归可以A方法调用B方法，B方法调用C方法，C方法调用A方法。
    - 注意事项：
      - 递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出。
      - 在递归中虽然有限定条件，但是递归次数不能太多。否则也会发生栈内存溢出。
      - 构造方法,禁止递归
    递归的使用前提:
        当调用方法的时候,方法的主体不变,每次调用方法的参数不同,可以使用递归
 */
public class Demo01Recurison {
   
    public static void main(String[] args) {
   
        //a();
        b(1);
    }

    /*
        构造方法,禁止递归
            编译报错:构造方法是创建对象使用的,一直递归会导致内存中有无数多个对象,直接编译报错
     */
    public Demo01Recurison() {
   
        //Demo01Recurison();
    }

    /*
            在递归中虽然有限定条件，但是递归次数不能太多。否则也会发生栈内存溢出。
            11157
                Exception in thread "main" java.lang.StackOverflowError
         */
    private static void b(int i) {
   
        System.out.println(i);
        if(i==20000){
   
            return; //结束方法
        }
        b(++i);
    }

    /*
        递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出。
        Exception in thread "main" java.lang.StackOverflowError
     */
    private static void a() {
   
        System.out.println("a方法!");
        a