【06 求n的阶乘】

06 求n的阶乘

问题描述：

一个正整数的阶乘（英语：factorial）是所有小于及等于该数的正整数的积，并且 0 的阶乘为 1。自然数 n 的阶乘写作 n!。
n!=1×2×3×…×n。阶乘亦可以递归方式定义：0!=1，1!=1，n!=(n-1)!×n。

代码实现：

int fun(int n) {
	if (n == 0) {
		return 1;
	}

	return n * fun(n - 1);	
}