大数阶乘(100!)

#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/Engi-xx/p/5845721.html