C语言递归和非递归实现n的阶乘

//递归实现n的阶乘

    什么是阶乘：0！= 1，n！=n * (n - 1) * (n - 2)......3 * 2 * 1；

  解题思路： 1> 分析题意，很明显0是递归出口；

                     2> 很好看出，递归调用自己，直到n等于0，返回之前的函数，直到最后一个；

                     3> 一个简单n的阶乘就计算完成，返回并输出。

  源代码：

#include<stdio.h>
#include<stdlib.h>

//递归实现n的阶乘
int Factor(int n)
{
	if (n == 0)
	{
		return 1;
	}
	return n*Factor(n - 1);
}
int main()
{
	printf("%d\n",Factor(5));
	system("pause");
	return 0;
}

  运行结果：