You need to enable JavaScript to run this app. 如何用Java计算factorial等三类阶乘并对第10000001个素数取模
优惠活动
大模型
产品
解决方案
定价
更多

如何用Java计算factorial等三类阶乘并对第10000001个素数取模

三类特殊阶乘计算的需求与现有Java实现

核心计算规则

  • 需计算三类特殊阶乘,定义参照现有代码逻辑:
    • 普通阶乘factorial:n! = 1×2×…×n,输入为0或1时按阶乘通用规则计算
    • 超级阶乘superfactorial:sf(n) = 1! × 2! × … ×n!
    • 超阶乘ultrafactorial:uf(n) = sf(1) × sf(2) × … ×sf(n)
  • 最终输出要求:所有计算结果需对第10000001个素数取模后再打印
  • 输入输出参考示例:输入非负整数12时,标准输出格式为:

    factorial 120152218
    superfactorial: 168016008
    ultrafactorial: 170942852

当前编写的Java代码

public class UltraFactorial {
    public static  int ultrafactorial(int n) {
        if (n == 0 || n == 1) {
            return factorial(n);
        } else {
            return superfactorial(n) * ultrafactorial(n-1);
        }
    }

    public static  int superfactorial(int n) {
        if (n == 0 || n == 1) {
          return factorial(n);
        } else {
          return factorial(n) * superfactorial(n-1);
        }
    }

    public static  int factorial(int n) {
        if(n == 0 || n == 1) {
          return n;
        } else {
          return n * factorial(n-1);
        }
    }

    public static void main(String []args){
        Scanner console=new Scanner(System.in);
        int n=console.nextInt();
        System.out.println("factorial of n="+factorial(n));
        System.out.println("superfactorial of n="+superfactorial(n));
        System.out.println("superfactorial of n="+ultrafactorial(n));
    }
}

现有代码的待修正问题

  • 编译报错:代码使用了java.util.Scanner读取控制台输入,但未导入对应包,直接编译无法通过
  • 定义偏差:factorial方法在n=0时返回0,不符合0! =1的通用阶乘定义,会连锁导致superfactorial、ultrafactorial在输入为0时结果错误
  • 数值溢出:所有方法使用int作为返回值类型,阶乘类计算数值增长极快,运算过程中极易超出int取值范围,得到错误结果
  • 逻辑缺失:全程未实现要求的“对第10000001个素数取模”的运算步骤,不符合输出规则
  • 格式错误:main方法打印ultrafactorial结果时,误将输出标签写为“superfactorial”,和要求的输出格式不匹配
  • 性能问题:纯递归实现当输入n值较大时,会触发栈溢出;且递归过程存在大量重复计算,运行效率极低

内容的提问来源于stack exchange,提问作者Java-NewBee

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.15 18:45:03