递归求阶乘及递归求1+2+3+..... +n的和

原创已于 2022-10-11 08:41:14 修改 · 282 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言

于 2022-09-26 19:03:30 首次发布

本文介绍了两种常见的递归算法实现：一是计算阶乘的递归方法，二是计算从1累加到n的和的递归方法。通过具体示例代码展示了递归函数的设计思路及其在解决数学问题中的应用。

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

递归求阶乘及递归求1+2+3+… +n的和

递归求阶乘

    public static void main(String[] args) {
        System.out.println(method(5));
    }
    public static int method(int n) {
        if (n == 1)
            return 1;
        else
            return n * method(n - 1);
    }

运行结果如下
在这里插入图片描述
递归求1+2+3+… +n的和

    public static int sum(int num) {
        if (num == 1) {
            return 1;
        } else {
            return num + sum(num - 1);
        }
    }
    public static void main(String[] args) {
        System.out.println(sum(100));
    }

运行结果如下
在这里插入图片描述