java递归详解与应用

最新推荐文章于 2024-07-19 22:18:21 发布

智慧zhuhuix

最新推荐文章于 2024-07-19 22:18:21 发布

阅读量1.4w

点赞数 20

分类专栏： java 文章标签： java 算法递归法

本文链接：https://blog.csdn.net/jpgzhu/article/details/106455824

版权

本文深入探讨了Java中的递归概念，包括定义、分类和注意事项，并通过递归计算累加和、阶乘以及列出Windows目录文件为例进行实战练习。此外，还介绍了递归在快速排序算法中的应用。

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

文章目录

一、概念

1、定义

所谓递归就是自己调用自己。

2、分类

递归分为两种：

直接递归：方法自身调用自己。
间接递归：A方法调用B方法，B方法调用C方法，C方法再调用A方法。

3、注意事项

递归一定要有条件限定，保证递归能够停止下来，否则会形成死循环并发生栈内存溢出（StackOverflowError）。
递归中虽然限定了停止下来的条件，但是递归次数不能太多，否则也会发生栈内存溢出。
禁止构造方法递归。

二、递归的练习

1、练习：使用递归计算1-100的累加和

/**
 * 递归练习：使用递归计算1-100的累加和
 *
 * @author zhuhuix
 * @date 2020-05-31
 */
public class AddRecursion {
   
    public static void main(String[] args) {
   
        System.out.println(sum(100));
    }

    public static int sum(int n) {
   
        if (n == 1) {
   
            return 1;
        } else {
   
            return n + sum(n - 1);
        }
    }
}

输出：
在这里插入图片描述
使用递归方法计算的原理图：

2、练习：使用递归计算10的阶乘

/**
 * 递归练习：使用递归计算10!阶乘(1*2*3*4*...*10)的值
 *
 * @author zhuhuix
 * @date 2020-05-31
 */
public class FactorialRecursion {
   
    public static void main(String[] args) {
   
        System.out.println(Factorial(10));
    }
    public static int Factorial(int n){
   
        if (n&#