如何写一个大数阶乘？递归的方法会出现什么问题？

[问答题]

音无弦音

首先，递归的层数有限，不如直接循环，其次由于结果较大，建议采用高精度算法，用字符串或者数组存储乘法结果

编辑于 2021-02-23 15:47:36 回复(0)

SummerSoCold

大数阶乘，对大数计算阶乘，那么很可能阶乘的结果无法使用变成语言提供的int long类型保存。正常死了应该使用数组来保存阶乘的每一位，模拟阶乘的计算，将每一步计算的结果保存到对应的位数上，最后可以对数组进行逆序输出就是阶乘的结果

发表于 2021-02-23 10:31:22 回复(0)

提交观点

问题信息

上传者：小小

难度：

2条回答 37收藏 1484浏览

扫一扫，把题目装进口袋