C大数阶乘

#include<"stdafx.h"
int main(){

const int MAX = 10000;
int carry_ = 0; //进位
int temp = 1; //乘积
int Num[MAX] = { 0 }; //保存的数
int Num_n = 1; //数组下标计数
Num[0] = 1; //数组第一位保存 1



for (int i =2,nLoc=0;i<=100;i++) //从2开始相乘
{
  temp=0,carry_=0; //小表初始化 乘积初始化 进位初始化

  for (int j = 0;j<Num_n;j++)
  {
    temp = Num[j] * i + carry_; //当前数组的值 × 阶乘当前的值 + 进位数
    Num[j] = temp % 10; // 大于10取低位
    carry_ = temp / 10; // 大于10取高位 
  }
  if (carry_>0) //在15阶乘 有两位进数 但只会保存一位 
    //使用这个判断是让两位都被保存
  {
    Num[Num_n] = carry_% 10;
    carry_ = carry_ / 10;
    Num_n++;
    if (carry_>0)
    {
       Num[Num_n] = carry_% 10;
      carry_ = temp / 10;
      Num_n++;
     }
  } 
}
//打印

while (Num_n)
{
  cout << Num[Num_n-1]; //下标会指到输出数的前一位 所有要 减1 不然会打出0
  Num_n--;
}

}
原文地址:https://www.cnblogs.com/NigelX/p/6558021.html