10000阶乘
2015-09-23 09:31
197 查看
public class SuperFactories { public static int lastWithUnZero = 3;// 便捷的输出测试,从几个回。为了找到一个非零元素迄今 public static void main(String[] args) { int[] factories_10000 = new int[35660];// 用数组装下阶乘的每一位 // 5的阶乘为120 factories_10000[2] = 1; factories_10000[1] = 2; // 从6的阶乘開始 for (int i = 6; i <= 10000; i++) {// 10000的阶乘 // n! = n*(n-1)!;阶乘运算 for (int j = 0; j <= lastWithUnZero; j++) {// factories_10000[j] *= i; } // 进位 for (int j = 0; j <= lastWithUnZero; j++) {// if (factories_10000[j] > 9) { factories_10000[j + 1] += factories_10000[j] / 10; factories_10000[j] %= 10; } } if (factories_10000[lastWithUnZero + 1] > 9) { int temp = lastWithUnZero + 1; while (factories_10000[temp] > 9) { factories_10000[temp +1] += factories_10000[temp] / 10; factories_10000[temp++] %= 10; } } // lastWithUnZero 从后面数。找到一个非零元素为止 for (int j = factories_10000.length - 1; j > 0; j--) { if (factories_10000[j] != 0) { lastWithUnZero = j; break; } } } for (int i = lastWithUnZero; i >= 0; i--) { if(i%100==0){ System.out.println(); } System.out.print(factories_10000[i]); } System.out.println("\n-----------" + lastWithUnZero + "++++++++++" + factories_10000[lastWithUnZero]); } }
相关文章推荐
- 面试题8:旋转数组的最小数字
- The Importance of Sync in Embedded
- 不一致的文件编码读取和写入文件乱码解决方案
- webuploader插件使用分析
- java复习-多线程
- QQ登录-第三方SDK的接入总结
- JSP使用Servlet作为控制器实现MVC模式实例详解
- Eclipse快捷键大全
- [LeetCode]Path Sum
- 一个妹子图应用客户端源码
- 极致体验ajax局部和整体刷新
- (转)面向对象5大基本特征
- 一个妹子图应用客户端源码
- JS 从一个字符串中截取两个字符串之间的字符串
- C# url中文参数值js传递后台接收方法
- proteus 查找 仿真元件 中英文对照 [持续更新]
- 来到华师,一切清零
- proteus 查找 仿真元件 中英文对照 [持续更新]
- GPDB43 Administrator Guide--第八章 使用gptransfer迁移数据
- 创业的第四十六天