Java练习>递归求和>>使用递归计算1-n之间的和并分析其原理

最新推荐文章于 2023-08-10 10:41:07 发布

小菜鸟进阶史

最新推荐文章于 2023-08-10 10:41:07 发布

阅读量4.1k

点赞数 4

分类专栏： Java练习题集文章标签： Java 递归求和编程语言

本文链接：https://blog.csdn.net/qq_36050720/article/details/99171833

版权

本文通过一个Java案例展示了如何使用递归计算1到n的和，并深入解析了递归的工作原理，详细解释了递归过程中的压栈、返回及计算过程。

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

案例：

package DiGui;

/*
    练习：
        使用递归计算1-n之间的和
 */
public class Demo01Sum {
    public static void main(String[] args) {
        int s = sum(3);
        System.out.println(s);

    }

    /*
        定义一个方法，使用递归计算1-n之间的和
        1+2+3+4+...+n
        n+(n-1)+(n-2)+(n-3)+...+1
        已知：
            最大值：n
            最小值：1
        使用递归必须明确：
            1.递归的结束条件
                获取到1的时候结束
            2.递归的目的
                获取下一个被加的数字(n-1)
     */
    public static int sum(int n){
        //获取到1的时候结束
        if (n == 1){
            return 1;
        }

        //获取下一个被加数字(n-1)
        return n + sum(n - 1);
    }
}

运行结果：

递归原理分析：

首先程序执行的是：入口main方法压