|
对于比较小的n，求其阶乘的时候可以用递归解决。但是如果n很大的时候，比如1000，那么n!肯定超出整形数据所能表示的范围。因此必须采用其它方法解决，通常解决大数运算数据超出范围的问题时采用数组去模拟。其实求算n!可以看成是每次两个整数相乘的过程，因此可以模拟成大数相乘的过程。只是需要增加一些变量去存储中间临时变量。 实现代码： - #include<iostream>
- #define MAX 1000
- using namespace std;
- int main(void)
- {
- int n;
- while(scanf("%d",&n)==1&&n>=0)
- {
- int i,j;
- int a[MAX]; //存数运算结果
- int p,h; //p存储当前结果的位数,h为进位
- a[1]=1;
- p=1;
- for(i=2;i<=n;i++) //循环与2,3,4.....n相乘
- {
- for(j=1,h=0;j<=p;j++) //让a[]的每位与i相乘
- {
- a[j]=a[j]*i+h;
- h=a[j]/10;
- a[j]=a[j]%10;
- }
- while(h>0) //如果h不为0
- {
- a[j]=h%10;
- h=h/10;
- j++;
- }
- p=j-1; //将当前的位数赋给p
- }
- for(i=p;i>=2;i--)
- {
- printf("%d",a[i]);
- }
- printf("%d\n",a[i]);
- }
- return 0;
- }
作者：Matrix海子
出处：http://www.cnblogs.com/dolphin0520/
本博客中未标明转载的**归作者Matrix海子和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在**页面明显位置给出原文连接，否则保留追究法律责任的权利。
| 
楼主
