4.12 N的阶层

#include <stdio.h>
#include <math.h>
struct biginteger{//高精度整数结构体 4位为一组 
 int digit[10000];
 int size;
 void init(){
  for(int i=0;i<10000;i++){//初始化数组a 
   digit[i]=0;
   size=0;
  }
 }
 void set(int x){//从字符中提取整数 字符低位->数字的高位 字符由后向前遍历 
  init();//对结构体初始化
 do{
  digit[size++]=x%10000;
  x/=10000;
 }while(x!=0);  
 }
 void output(){
  for(int i=size-1;i>=0;i--){
   if(i!=size-1)//当前输出的数字不是最高位数字，其值可能到不了4位，需要在前填充
    printf("%04d",digit[i]); //110001的后四位的digit值为1，所以要填0为0001
   else 
    printf("%d",digit[i]); 
  }
  printf("\n"); 
 }
 biginteger operator * (int x) const{//乘法运算符重载 有返回值biginteger型 
   biginteger ret;
   ret.init();
   int carry=0;//每四位的进位 
   for(int i=0;i<size;i++){ 
    int tmp=digit[i]*x+carry;//乘上参数，！还要加上上一位的进位
    carry=tmp/10000;//取相加结果的第五位作进位 
    ret.digit[ret.size++]=tmp%10000;//取相加结果的后四位作位  
   } 
   if(carry!=0)//计算结束后仍有进位
    ret.digit[ret.size++]+=carry;//再开辟一位存该进位
  return ret; 
 }  
}a;
char str1[1001];
int main(){
 int n;
  while(scanf("%d",&n)!=EOF){
    a.set(1);//a的初值为1 
    for(int i=1;i<=n;i++)
     a=a*i; 
    a.output();//输出 
 }
 return 0;
}

• 注意：阶乘相乘的循环不能从0开始，要从1开始