大数阶乘N!
来源:互联网 发布:网络基础设施有哪些 编辑:程序博客网 时间:2024/05/03 06:54
感谢博主鬼魅叔叔的小窝,转载地址 : http://blog.csdn.net/henaimumu/article/details/12437817
#include <stdio.h>int a[40000];int N;int i,j;int k,flag;void main(){ while(scanf("%d",&N)!=EOF) { a[0]=1; k=1; for(i=1;i<=N;i++) { for(j=0,flag=0;j<=k-1;j++) { a[j]=a[j]*i+flag; flag=a[j]/10; a[j]%=10; } while(flag) { a[++k-1]=flag%10; flag/=10; } } for(i=k-1;i>=0;i--) printf("%d",a[i]); printf("\n"); }}
初学者,见世面了,这个阶乘算法可以算大数的阶乘!
一、递归方法
这个是最容易想的,如果是1的阶乘,则返回1,其他的都返回n-1的阶乘与n的积,循环调用即可。不过问题是即使用double来存放该值,由于double本身的精度、能存的数字大小所限,算不了太大的数的阶乘。
二、数组方法
思路:用data数组来存放阶乘的每一位数字,首先令第一位的数值为1,位数为1,然后将每次相乘的乘积存回数组,并循环处理每个数组中超过10的数,若数值超过10,则需要进位,将位数加1,原来的数除以10,商数加前一位数的数值后存回前一位数的数组中,再将余数存回原来位数的数组中。
例如求5!的值
步骤一:
1!=1
位数1
数组内容0 0 0 1
步骤二:
2!=2*1!=2
位数1
数组内容0 0 0 2
步骤三:
3!=3*2!=3*2=6
位数1
数组内容0 0 0 6
步骤四:
4!=4*3!=4*4=24
位数1
数组内容0 0 0 24
因为24大于10,需要进位
data[1]=data[1]+data[0]/10=0+2=2
data[0]=data[0]%10=4
所以数组内容为0 0 2 4
位数2
步骤五:
5!=5*4!=5*24=120
位数2
数组内容为0 0 2*5 4*5
即0 0 10 20
因为data[0]大于10,需要进位
data[1]=data[1]+data[0]/10=10+2=12
data[0]=data[1]%10=0
此时数组内容为0 0 12 0
data[2]=data[2]+data[1]/10=0+1=1
data[1]=data[1]%10=2
位数加1
数组内容为0 1 2 0
http://blog.163.com/mq_wei/blog/static/14089115920101014105531274/
- 大数阶乘-N的阶乘
- 大数阶乘N!
- 大数n的阶乘
- 大数n的阶乘
- 大数阶乘N!
- 大数n的阶乘
- 大数阶乘N!
- (N!)大数阶乘 模板
- 大数N的阶乘
- HDOJ1042 N!(大数阶乘)
- hdoj 1042 N! 【大数阶乘】
- HDOJ 1042 N! (大数阶乘)
- HDU 1042 N!(大数阶乘)
- HDU1042 N! 大数阶乘 Java
- 1057 N的阶乘(大数阶乘)
- N的阶乘(大数阶乘算法)
- hdu 1042 N!(大数阶乘 水)
- HDU 1042 N!(大数阶乘)
- [LeetCode] Spiral Matrix II
- 算法:排序----Java选择排序
- C++有哪几种情况只能用初始化列表,而不能用赋值?
- 简论政治上的左右
- 其实你什么都不用担心
- 大数阶乘N!
- 防火墙学习笔记
- 9、网友问答----有关清零问题------------------labview宝典
- Java中sleep()与wait()的区别
- 九宫格(安卓手机的图形锁有几种解锁图案)
- What a heart to keep?
- 趣文:如何向外行解释机器学习和数据挖掘
- 【转】webshell中的不死僵尸和隐藏后门的原理以及删除
- 一个Bug导致每秒钟亏172,222美元,持续了45分钟