问题描述:
编写程序,对给定的n(n<=100),计算并输出k的阶乘k!(k=1,2,……,n)的全部有效数字。
解答思路:
要求的阶乘k!的值,必定已经求得了(k-1)!的值,依次递推,当k=2时,要求的的1!=1为已知。
求得(k-1)!后,对(k-1)!连续累加k-1次即可求得k!的值。例如:5!=120,计算6!,可对原来的120累加5次后得到720。
由于k!可能超出一般整数的位数,因此程序用一个一维数组存储长整数,存储长整数数组的每个元素只存储长整数的一位数。如有m位长整数N用数组a[]存储:,其中a【0】存放得到的k!的总位数
代码解答:
#include <iostream>
#include<stdio.h>
using namespace std;
#include<malloc.h>
#define MAXN 1000
void pnext(int a[],int k)/*已知a中的(k-1)!求k!*/
{
int* b,m=a[0],i,j,r,carry;
b=(int *)malloc(sizeof(int)*(m+1));
for(i=1;i<=m;i++)
b[i]=a[i];
for(j=1;j<k;j++)/*累加k-1次*/
{
for(carry=0,i=1;i<=m;i++)
{
r=(i<=a[0]?(a[i]+b[i]):a[i])+carry;
a[i]=r%10;
carry=r/10;
}
if(carry) a[++m]=carry;
}
free(b);
a[0]=m;
}
void write(int* a,int k)
{
int i;
printf("%4d!=",k);
for(i=a[0];i>0;i--)
printf("%d",a[i]);
printf("\n\n");
}
int main()
{
int a[MAXN],n,k;
printf("Enter the number n:\n");
scanf("%d",&n);
a[0]=1;
a[1]=1;
write(a,1);
for(k=2; k<=n; k++)
{
pnext(a,k);
write(a,k);
}
return 0;
}