微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

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

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

算法思路分析:

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

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

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

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


代码


版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐