Algorithm学习笔记 --- 大数阶乘算法模板

发布时间：2020-12-14 03:11:16 所属栏目：大数据来源：网络整理

导读：由于阶乘的结果随着n的增大将急剧增加。最终导致long类型的整数也无法保存计算结果。算法思路分析： 1.开辟一个大小为10000或更大的整形数组； 2.数组的每一个元素只保存计算结果中的一位数字，数组索引最小的元素对应计算结果的最小位，依次类推； 3.在计

由于阶乘的结果随着n的增大将急剧增加。最终导致long类型的整数也无法保存计算结果。

算法思路分析：

1.开辟一个大小为10000或更大的整形数组；

2.数组的每一个元素只保存计算结果中的一位数字，数组索引最小的元素对应计算结果的最小位，依次类推；

3.在计算中，将1-n中的每一个数字都与数组中的每一个数相乘，将与某元素的乘积仍保存在该元素中；

4.在1-n中的每个数字与所有元素做完乘积之后，依次每一个元素中的数字是否超过10（或者radix），若超过，则向前进位；

代码：

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!