C语言递归实现n的阶乘（n!）

非负整数n的阶乘可以表示为n! (读作：n的阶乘），其定义如下：
n! = n·(n - 1)• (n - 2)· …·1 (n大于或等于l)，且n = 0时，n! = l
例如，5 ! = 5·4·3·2·1 = 120。
请编写一个程序，读入一个非负整数，计算并输出其阶乘。

思路: 阶乘 就是每次用自己乘以自己-1，然后用自己-1在乘自己-1-1……利用递归的性质可以很好的实现这个过程。

#include <stdio.h>
int factorial(int x);
int main(int argc, char const *argv[])
{
	int s;
	printf("Enter a positive integer:\n");
	scanf("%d",&s);
	factorial(s);
	printf("%d! is %d\n",s,factorial(s));
	return 0;
}
int factorial(int x)
{
	
	if (x == 0 )
	{
		return 1;
	}
	else 				
		return x*factorial(x-1);
}

若符合单一出口原则也可将函数部分更改为

int factorial(int x)
{
	int f=0;
	if (x == 0 )
	{
		f=1
		return f;
		}
	else 				
		return f=x*factorial(x-1);
}

牢记递归四条基本法则：

1. 基准情形。必须总有某些基准情形，它无须递归就能解出。
2. 不断推进。对于那些需要递归求解的情形，每一次递归调用都必须要使求解状况朝接近基准情形的方向推进
3. 设计法则。假设所有的递归调用都能运行。
4. 合成效益法则。在求解一个问题的同一实例时，切勿在不通的递归调用中做重复性的工作。
   （以上四条出自《数据结构与算法分析——C语言描述版》）