阶乘

 分析：采用简单的循环能算的阶乘是有限的，因为数太大的话会溢出，我们发现到20以上就算不了了。所以采用数组来存放结果的每一位。

大体思路：先定义一个自定义长度的数组，再定义一个” 让数组的每一位都乘以i（I 是从1到N的数）”的函数，再定义一个解决进位问题的函数，让数组一直乘，每乘一次解决一次进位问题，最后逆序输出。

代码如下：

#include <stdio.h>

#define MAX 100

int a[MAX] = {1};

int fun(int i)/*every bit multiply by i*/
{
	int j;

	for(j = 0; j < 50; j++)
	{
		a[j] = a[j] * i;
	}

	return 0;
}

int carry_bit(int *a)/*every bit resolve and carry bit*/
{
	int k;
	int temp;

	for (k = 0; k < 50; k++)
	{
		temp = a[k];

		if (a[k]>10)
		{
			a[k] = temp % 10;
			a[k+1] = a[k+1] + temp / 10;
		}
	}

	return 0;
}

int factorial(int N)
{
	int i;/*counter*/

	for (i = 1; i <= N; i++)
	{
		fun(i);
		carry_bit(a);
	}

	return 0;
}

int main()
{
	int i;/*counter*/

	factorial(40);

        /*output array*/
	for (i = MAX-1; i >= 0; i--)
	{
		printf("%d",a[i]);
	}

	return 0;
}