JavaSE习题求N的阶乘和阶乘和！

JiA-Bai

已于 2024-02-04 22:35:23 修改

阅读量427

点赞数 10

分类专栏： JavaSE习题文章标签： java 算法数据结构经验分享后端

于 2024-02-04 21:39:27 首次发布

本文链接：https://blog.csdn.net/weixin_51312723/article/details/136032858

版权

JavaSE习题专栏收录该内容

16 篇文章 0 订阅

订阅专栏

文章讲述了如何使用Java递归算法求解N的阶乘，并扩展至求阶乘和的计算，通过示例代码展示了求阶乘和的方法。

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

1 求N的阶乘

题目分析：

它的起始条件为: N = 1 的时候, N! 为 1，这个起始条件相当于递归的结束条件。
递归公式: 求 N! , 直接不好求, 可以把问题转换成 N! = N * (N-1)！

解题代码如下：

public class test2 {
    public static int fac(int n){
        if(n == 1){
            return 1;
        }
        return n* fac(n-1);
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        System.out.println(fac(n));
    }
}

2 求阶乘和

题目分析： 本题中，我们可以把求一个数字的阶乘定义为一个方法，传入不同的值，求出不同的阶乘，最后进行累加。
解题代码如下：

public class test2 {
       public static int sum(int n){
           int summ = 0;
           for (int i = 1; i <=n; i++) {
               summ += fac(n);
           }
           return summ;
       }
       public static int fac(int n){
           if(n == 1){
               return 1;
           }
           return n* fac(n-1);
       }
       public static void main(String[] args) {
       Scanner scanner = new Scanner(System.in);
           int n = scanner.nextInt();
           System.out.println(sum(n));
}}