C++版本大数阶乘原理讲解及代码实现
/*!
* Copyright (c) 2020,ZYF.
* All Rights Reserved.
*
* \file Factorial.cpp
* \brief C++版本大数阶乘原理讲解及代码实现
*
* \author ZYF
* \date 2020/7/10 17:15:24
* \version 1.0.0
*/
#include <iostream>
using namespace std;
/*!
* \brief 大数阶乘
* \param nNumber : int 大数
* \returns void :
* \throws <exception class>
* \remarks
* \see
*/
void BigFactorial(int nNumber)
{
/*
算法逻辑:
大数阶乘,核心是如何将每个数的每位数与相对应的数组元素储存起来
以50!为例:
1*2=2,将2存到a[0]中,
接下来是用a[0]*3 2*3=6,将6储存在a[0]中,
接下来是用a[0]*4 6*4=24,是两位数,那么24%10==4存到a[0]中,24/10==2存到a[1]中,
接下来是用a[0]*5 a[1]*5+num(如果前一位相乘结果位数是两位数,那么num就等于十位上的那个数字;如果是一位数,num==0)
24*5=120,是三位数,那么120%10==0存到a[0]中,120/10%10==2存到a[1]中,120/100==1存到a[2]中,
接下来是用a[0]*3;a[1]*6+num;a[2]*6+num;
120*6=720,那么720%10==0存到a[0]中,720/10%10==2存到a[1]中,720/100==7存到a[2]中,
*/
int nArr[20001];//存储每位所得到的数
nArr[0] = 1;//从第一位开始
int nTmp = 0;//每次计算的结果
int nTmpNumber = 0;//临时结果
int nDigit = 1;//每次计算的位数
int i = 0;
int j = 0;
for (int i = 2; i < nNumber; i++)
{
nTmpNumber = 0;
for (j = 0; j < nDigit; j++)
{
//将一个数的每一位数都分别乘以i
nTmp = nArr[j] * i + nTmpNumber;
//将一个数的每一位数利用数组进行存储
nArr[j] = nTmp % 10;
nTmpNumber = nTmp / 10;
}
while (nTmpNumber)
{
nArr[nDigit]