求阶乘（优化版）

//优化版阶乘：增加了存储阶乘的功能，减少重复计算的部分
int jie_cheng(int i,int a[])
{
	if (a[i-1] != 0)/*注意是a[i-1]，不是a[i]*/
	//如果该阶乘已被计算过，则直接return该阶乘值
		return a[i-1];

	/*下面的部分与原阶乘求法相同，只是增加了数组的传参*/
	if (i == 1)
		return 1;
	else
		return i * jie_cheng(i - 1, a);
}

int main()
{
	int a[10] = { 0 };
	for (int i = 1; i <= 10; i++)
	{
		//在这里我用了1~10的数的阶乘来演示，
		//如果要更大的数据范围，注意开long long
		a[i - 1] = jie_cheng(i,a);
		/*注意是a[i-1]，不是a[i]*/
		//用a数组储存各个数的阶乘
	}
	for (int i = 1; i <= 10; i++)
	{
		printf("%d ",a[i - 1]);
	}
	return 0;
}