Java题目记录：递归方法计算 “N！”

最新推荐文章于 2024-06-07 00:36:28 发布

咖啡加Ice

最新推荐文章于 2024-06-07 00:36:28 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA学习题目文章标签： java 算法开发语言

本文链接：https://blog.youkuaiyun.com/weixin_46016581/article/details/130966968

JAVA学习题目专栏收录该内容

2 篇文章

订阅专栏

文章展示了如何使用Java递归方法计算阶乘(N!)和1到N的和。代码1通过递归乘法实现了N的阶乘，而代码2则将问题转换为求和，递归地添加从N到1的所有整数。

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

Java题目记录：递归方法计算 “N！”

思路1：N！=N*(N-1) * …… 2 *1

思路2：扩展为计算1~N的和。即把上面乘换成加。

代码1：计算"N！"

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

代码2：计算1~N和

public class RecoursionTest{
    public static void main(String[] args){
        int n = 5;
        int retValue = method(n);
        System.out.println(retValue);//15
    }
    public static int method(int n){
        if(n == 1){
            return 1;
        }
        return n + method(n-1);
    }
}