阶乘问题

    阶乘（factorial）是基斯顿·卡曼于1808年发明的运算符号。阶乘也是数学里的一种术语，指1乘以2乘以3乘以4持续到所要求的数。

 

分析：

1、所要求的数是4，则阶乘式是1 * 2 * 3 * 4，得到的积是24，即24是4的阶乘。

2、所要求的数是6，则阶乘式是1 * 2 * 3 * 4 * 5 * 6，得到的积是720，即720是6的阶乘。

3、所要求的数是n，则阶乘式是1 * 2 * 3 * ··· * n，设得到的积是x，即x是n的阶乘。

下面是阶乘的数学表达式：

0! = 1

1! = 1

2! = 2

3! = 6

4! = 24

5! = 120

 

用递归算法实现如下：

function fact(n) {
	if(n <= 1) {
		return 1
	} else {
		return n * fact(n-1);
	}
}

for(var i=0; i<=5; ++i) {
	console.log(i + "! = " + fact(i));
}