如何用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
相关产品推荐
相关产品推荐

