C语言代码 求n的阶乘

 求n的阶乘。

编程思路：如果算5的阶乘

• function（4）*5
• function（3）*4*5
• function（2）*3*4*5
• function（1）*2*3*4*5

所以得出：n*function(n-1);

代码示例：

#include 
int fun(int x)
{
	if (x <= 1)
		return 1;
	else
		return x * fun(x - 1);
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = fun(n);
	printf("%d", ret);
	return 0;
}

运行结果：

5
120