高精度階乘小程序

#include "Stdio.h"
#include "Conio.h"
int main(void)
{
int nums[10000]; /*nums數(shù)組越大,且改變?yōu)殚L整型,可計(jì)算更大的階乘,但改變數(shù)組類型會(huì)變慢*/
int k,j;
int n,i;
printf("Please input a integer n:");
scanf("%d",n);
for(i=1;i=n-1;i++) nums[i]=0; /*這里有改進(jìn)的余地*/
nums[0]=1;
k=0;
for(i=2;i=n;i++)
{
for(j=0;j=k;j++) nums[j]=nums[j]*i;
for(j=0;j=k-1;j++)
{
nums[j+1]=nums[j+1]+(int)(nums[j]/10); /*進(jìn)位計(jì)算*/
nums[j]=nums[j]%10;
}
while(nums[k]>=10)
{
nums[k+1]=nums[k+1]+(int)(nums[k]/10); /*把結(jié)果數(shù)字的最高位分別放進(jìn)nums數(shù)組中對應(yīng)的位中,也可改進(jìn)*/
nums[k]=nums[k]%10;
k++;
}
}
printf("n!=");
for(i=k;i>=0;i--) printf("%d",nums[i]); /*輸出結(jié)果*/
printf("k=%d",k+1); /*k+1是最后結(jié)果的位數(shù)*/
getch();
return 0;
}

這個(gè)小程序根據(jù)整數(shù)乘法的原理，可突破計(jì)算機(jī)本身及編程語言存儲(chǔ)類型大小限制，計(jì)算高精度的階乘,如果nums數(shù)組大小為10000，大概可以計(jì)算3000的階乘，即3000!，3000!計(jì)算的最后結(jié)果數(shù)字是9155位，其實(shí)這個(gè)程序還有很多可以改進(jìn)的地方，初用C語言，沒有把C語言的一些優(yōu)勢發(fā)揮出來。還有，我在VB里寫好后運(yùn)行測試發(fā)現(xiàn)和C語言比，在這算法一樣的情況下，效率是天差地別的！
本程序在TC2.0下編譯通過！