阶乘(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));
}