计算一个整数的阶乘 (Factorialize a Number)

题目链接

• 中文链接
• 英文链接
• 级别：初级 (Basic Algorithm Scripting)

问题解释

• 这个 function 接收一个整数为参数，返回阶乘的计算结果
• 比如接收的是 4，那么就返回 24

基本解法

思路提示

• 很简单，一个循环，把每一步的数乘起来就可以
• 需要注意的是，0 的阶乘与 1 的阶乘均为 1
• 设置好初始条件十分重要。可以自己先思考一下

参考链接

• 没什么可以参考的，只要知道什么是阶乘就好

代码

1
2
3
4
5
6
7
8

function factorialize(num) {
    var result = 1;
    while (num > 1) {
        result *= num;
        num--;
    }
    return result;
}

解释

• 循环的条件直接用 num > 1 就好。因为，任何数乘以 1 都不变
• 我们可以简单地设置初始值为 1，因为不管传入 0 还是 1，得到的结果都应该是 1，而且，不用进入 while 循环
• result *= num 就相当于 result = result * num。这种写法适用于计算并重新赋值
• 一定不要忘了 num--，否则会无限循环下去。当然，这里用 for 循环写也是没问题的

换一种思路 - 使用 reduce

思路提示

• 如果要使用 reduce，首先要根据传入的 num 创建一个数组。范围是 1 至 num
• 可以用 Array.from 来创建，也可以用 Spead Operator (也就是 ...) 来创建

参考链接

• Array.from()
• Array.reduce()
• Array.map()
• Array.keys()

代码

1
2
3
4
5

function factorialize(num) {
    return Array.from(Array(num).keys()).map(e => e + 1).reduce((prev, next) => {
        retrun prev * next;
    }, 1);
}

解释

• 除了 reduce 以外，from 和 .keys() 都是 ES6 语法。详情请参考上面的链接
• 由于 .keys() 返回的是类数组，而且从 0 开始，而我们需要返回从 1 开始的数组。因此，只需要在 map 里面加上 1

进阶答案

思路提示

• 嗯，递归是个好东西

代码

1
2
3
4
5
6
7
8

function factorialize(num) {
    // 初始及弹出条件
    if (num === 0) {
        return 1;
    }
    // 递归调用
    return num * factorialize(num - 1)
}

解释

• 如果你想不明白上面的过程，请参考 翻转字符串 的解释，相信你看完之后就知道如何分析这个执行过程了
• 请注意这里的初始判断条件。如果设置为 if (num === 1) 是不行的，这样传入 0 的时候就不能得到 1 了
• 如果传入的数字很大，那么就可能出现栈溢出(stack overflow，没错，那个世界上最大的程序员问答平台就叫这个名字)的情况，这时候需要进行尾递归优化。由于 FCC 中没有这方面的检测，因此这里不再展开，有兴趣的朋友可以去搜搜”尾递归优化”，顺便，推荐阮一峰老师的一篇文章