Java学习【阶段一[09】递归（01基本概念）

最新推荐文章于 2023-05-31 13:26:33 发布

原创最新推荐文章于 2023-05-31 13:26:33 发布 · 170 阅读

0 ·

CC 4.0 BY-SA版权

本文深入讲解了递归算法的基本概念及应用，通过实例演示如何使用递归计算1到n的和，强调了递归的结束条件与目的。适合初学者理解递归原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package Xuexi.demo05.FileAndRecursion.demo02.Recursion;
/*
    递归的使用前提：
    当调用方法当时候，方法的主体不变，每次调用方法使用的参数不同，可以使用递归
 */
public class Demo01Recursion {
    public static void main(String[] args) {
        a();
    }
    private static void a(){
        System.out.println("a方法！");
        a();
    }
}

2、递归计算1到n的和

package Xuexi.demo05.FileAndRecursion.demo02.Recursion;
/*
    练习：
        使用递归计算1～n的和
 */
public class Demo02Recursion {
    public static void main(String[] args) {
        int s=sum(100);
        System.out.println(s);
    }
    /*
        定义一个方法，使用递归计算1-n的和
        1+2+3+...n
        使用递归必须明确：
        1、递归的结束条件：
        获取到1结束
        2、递归目的：
        获取下一个被加数组(n-1)

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