大数阶乘

题目链接：https://www.nowcoder.com/practice/f54d8e6de61e4efb8cce3eebfd0e0daa?tpId=60&tqId=29496&tPage=2&ru=/kaoyan/retest/1001&qru=/ta/tsing-kaoyan/question-ranking
题目截图：

这里N<=1000，所以明显是大数阶乘。

对于大数的阶乘，一般的思路是用数组记录结果，运算的时候一定要想像着你在做一个乘法竖式
比如A*N，把N（对应题目中的N）看成一个整体，而A是中间结果。用A的每一位（记录在数组中）乘N。

附上代码：

#include<iostream>
#define MAX 3000
using namespace std;
int main()
{
	int n;
	int num[MAX];//数组中的数字范围是0~9， 数的高位在数组的高位 
	int carry, k;//k记录结果的长度（正好指向数的最高位）   //carry代表低位向高位的进位 
	while( scanf("%d", &n) != EOF )
	{
		for(int i = 0; i < MAX; i++)//初始化 
			num[i] = 0;
		num[0] = 1;//一开始为 1 
		carry = 0;
		k = 0;//由于c语言从0开始计数，所以k=0实际上有一个数字
		for(int i = 1; i <= n; i++) 
		{
			for(int j = 0; j <= k; j++)//从第一位一直乘到最后一位 
			{
				int tmp = num[j] * i + carry;//模拟  乘法竖式运算 
				num[j] = tmp % 10;
				carry = tmp / 10; //向上进位;
			}
			while(carry != 0)//如果所有的乘完了，进位不为0，则数字要变长。
			{
				num[++k] = carry % 10;
				carry = carry / 10;
			}
		}
		for(int i = k; i >= 0; i--) 
			cout<<num[i];
		cout<<endl;
	}
	return 0; 
}