首页 > 试题广场 >

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

[问答题]

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

添加回答
音无弦音头像 音无弦音
首先，递归的层数有限，不如直接循环，其次由于结果较大，建议采用高精度算法，用字符串或者数组存储乘法结果
编辑于 2021-02-23 15:47:36 回复(0)
SummerSoCold头像 SummerSoCold
大数阶乘，对大数计算阶乘，那么很可能阶乘的结果无法使用变成语言提供的int long类型保存。正常死了应该使用数组来保存阶乘的每一位，模拟阶乘的计算，将每一步计算的结果保存到对应的位数上，最后可以对数组进行逆序输出就是阶乘的结果
发表于 2021-02-23 10:31:22 回复(0)
提交观点

问题信息

上传者：小小
难度：
2条回答 1429浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号