大数问题:求n的阶乘
题目:求100!
这看起来是一个非常简答的问题,递归解之毫无压力
int func(int n){
if(n <= 1) return 1;
else return n*func(n-1);
}
但你会发现,题目真的有这么简单吗,考虑整形数据越界没有?
这实际上是一个大数问题!
大数怎么表示呢,非常直接的。我们会想到用字符串来表示。但表示的过程中还得做阶乘运算。是不是想象的那么复杂呢?
事实上。用主要的乘法运算思想(从个位到高位逐位相乘,进位)来考虑,将暂时结果的每位与阶乘元素相乘。向高位进位。问题并非那么复杂。
代码中凝视非常具体,不多说,直接贴在以下了。
public static void main(String[] args) throws IOException {
int digit = 1; // 位数
int temp; // 阶乘的任一元素与暂时结果的某位的乘积结果
int i, j, carry; // 进位
boolean isnavigate = false; // 输入的数是正数还是负数
int[] a = new int[3000]; // 确保保存终于运算结果的数组足够大
System.out.println("请输入一个数字,求它的阶乘");
String nStr = ClassicalIOCode.getSystemInput();
int n = 1;
try {
n = Integer.parseInt(nStr);
}catch(NumberFormatException nfe) {
System.out.println("请输入合法的正整数!");
return;
}
if(n < 0) {
n = -n;
isnavigate = true;
}
a[0] = 1; // 将结果先初始化为1
for (i = 2; i <= n; i++) { // 開始阶乘,阶乘元素从2開始依次"登场"
// 按最主要的乘法运算思想(从个位到高位逐位相乘。进位)来考虑,将暂时结果的每位与阶乘元素相乘
for (j = 1, carry = 0; j <= digit; j++) { // carry:进位
temp = a[j - 1] * i + carry; // 对应阶乘中的一项与当前所得暂时结果的某位//相乘(加上进位)
a[j - 1] = temp % 10; // 更新暂时结果的位上信息
carry = temp / 10; // 看是否有进位
}
while (carry != 0) { // 假设有进位
a[++digit - 1] = carry % 10; // 新加一位,加入信息。 位数增1
carry = carry / 10; // 看还能不能进位
}
}
if(isnavigate) {
if(n % 2 == 1) {
System.out.print((-n) + "的阶乘:"+ (-n) +"! = -"); // 显示结果
}else {
System.out.print((-n) + "的阶乘:"+ (-n) +"! = "); // 显示结果
}
}else {
System.out.print(n + "的阶乘:"+ n +"! = "); // 显示结果
}
for (j = digit; j >= 1; j--) {
System.out.print(a[j - 1]);
}
System.out.println();
}
大数问题:求n的阶乘的更多相关文章
- 汇编语言-求X的阶乘
1. 题目:求X的阶乘值 2. 要求:输入一个整型数(不超过10),求出其阶乘值后输出,求阶乘的算法用子程序来实现. 3. 提示:可以用递归来实现,也可以用简单的循环来实现. 这里使用循环来实现: 对 ...
- C语言-求1-20的阶乘的和(函数的递归)
// // main.c // C语言 // // Created by wanghy on 15/9/5. // Copyright (c) 2015年 wanghy. All rights ...
- 递归和非递归分别实现求n的阶乘
思路:举例求6的阶乘,6*5*4*3*2*1.可以将5开始看成另一个整型变量n,用一个循环每次将n的值减少1,.而递归也是如此,每次调用函数的时候将变量减一就可以. 方法一:非递归 //非递归: #i ...
- 求N的阶乘N!中末尾0的个数
求N的阶乘N!中末尾0的个数 有道问题是这样的:给定一个正整数N,那么N的阶乘N!末尾中有多少个0呢?例如:N=10,N=3628800,则N!的末尾有两个0:直接上干货,算法思想如下:对于任意一个正 ...
- 2717: 递归函数求n的阶乘
2717: 递归函数求n的阶乘 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1329 Solved: 942[Submit][Status][Web ...
- 求n的阶乘!
编写一个computer类,类中含有一个求n的阶乘的方法,将该类打包, 在另一个包中引入包,在主类中定义computer类的对象,调用求n的阶乘的方法,并输出结果 结果
- 题目一:编写一个类Computer,类中含有一个求n的阶乘的方法
作业:编写一个类Computer,类中含有一个求n的阶乘的方法.将该类打包,并在另一包中的Java文件App.java中引入包,在主类中定义Computer类的对象,调用求n的阶乘的方法(n值由参数决 ...
- POJ 1401:Factorial 求一个数阶乘的末尾0的个数
Factorial Time Limit: 1500MS Memory Limit: 65536K Total Submissions: 15137 Accepted: 9349 Descri ...
- HDU 1018 大数(求N!的位数/相加)
Big Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total ...
随机推荐
- jacoco统计自动化测试代码覆盖率
一.下载jacoco, ant工具 jacoco: http://www.eclemma.org/jacoco/: ant: http://ant.apache.org 并添加到环境变量: 二.不停j ...
- postgresql 内存分配
postgresql的内存分配主要由shared_buffers.temp_buffers.work_mem.maintenance_work_mem参数控制. shared_buffers又可以叫做 ...
- 如何使用千千静听为MP3添加专辑封面和文字信息
使用千千静听播放器打开某MP3文件,右击该文件,选择属性. 2 点击专辑封面即可添加或更换专辑封面 点击保存到文件再点击重新读取文件即可发现有效了 3 为MP3批量添加添加封面 选中播放列表的所有文件 ...
- web开发学习之旅
过段时间要去实习,提前问了下老师我要准备哪些知识. 2015年3月19日,老师告诉我的,ionic Framework,Yii Framework,AngularJS,还有一些前端开发知识. 我除了听 ...
- CSRF(跨站请求伪造攻击)漏洞详解
Cross-Site Request Forgery(CSRF),中文一般译作跨站点 请求伪造.经常入选owasp漏洞列表Top10,在当前web漏洞排行中,与XSS和SQL注入并列前三.与前两者相比 ...
- sse float 转int 截断和不截断
之前, 我用sse指令, 想把float 型转成int, 不过其中遇到了一些困惑,就是截断和不截断的问题, 这个问题一直困扰我好集体, 最后终于解决了, 原来sse本身就有截断和不截断的指令. _mm ...
- Oracle体系结构三(学习笔记)
- iphone openssh
安装openssh 用户名:默认是 root 密码:默认是 alpine 修改登陆密码:passwd
- Flash actionscript3.0 多个setTimeout之间会顺序执行 单线程执行 无法中止
做了一个试验,测试能否在另外的setTimeout中中断其他代码的执行.结果表明,是不可能的,Actionscript会按顺序,逐个逐个的执行. private var index:int; priv ...
- css中clear属性的认识
今天在看博客园的页面布局时发现有不少空白的div只有css属性:clear:both. 然后去W3C文档里和百度补脑了一下,总结如下: 这是之前我写的一段测试代码: <div style=&qu ...