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