求大数的阶乘方法(数组)
主要思想:
由于大数阶乘结果通常非常大,用long long保存都不一定够,因此,大数阶乘不能直接去相乘。可以采用数组存储进位的方法来存储。
例如,定义一个数组a[3],a[2] = 3,a[1] = 2,a[0] = 5,则表示这个数为325.当然,以上是采用10进制进行进位的。
如果进位设置为1000,那么如果a[2] = 223,a[1] = 100,a[0] = 4,表示223,100,4这样一个数。
在程序中,采用%来计算当前位的值,用/来计算进位值。
代码:
#include <stdio.h> #define N 10 void main() { int a[3000]={1}; int n; printf(" please input n (1~1000):"); do { scanf("%d",&n); } while (n>1000||n<0); int wei=0; int i; for (i=2;i<=n;i++) { int jinwei=0; int j; for ( j=0;j<=wei;j++) { int w=a[j]*i+jinwei; a[j]=w%N; jinwei=w/N; } while(jinwei) { wei++; a[wei]=jinwei%N; jinwei/=N; } } int sum=0; int k; for ( k=wei;k>=0;k--) { printf("%d",a[k]); if(a[k]==0)sum=sum+1; } int m , count = 0; for( m = 0;m<wei;m++) { if(a[m] == 0) { count ++; } else break; } printf("\n"); printf("%d%s%d\n",n,"!中共位数为:",wei); printf("%d%s%d\n",n,"!中共有0的个数为:",sum); printf("%d%s%d\n",n,"!尾部中共有0的个数为:",count); }
版权声明:本文为博主原创文章,未经博主允许不得转载。