javascript - 为什么这个递归 javascript 函数会返回它所做的事情？

Question

var fn = function even (n) {
  if (n === 0) {
     return true
  }
   else return !even(n - 1)
 }

 fn(5)//=> false

 fn(2)  //=> true

为什么这个函数会这样工作？当我在参数为 5 时单步执行它时，它似乎会调用自身，直到 n 为零，这将返回 true，但它返回 false。

Answer 1

每个递归步骤都会向前一个结果添加一个否定:

f(0) = true
f(1) = !f(0) = !true = false
f(2) = !f(1) = !!f(0) = !!true = !false = true

依此类推，对于 f(5) 你可以得到

f(5)
    !f(4)
        !!f(3)
            !!!f(2)
                !!!!f(1)
                    !!!!!f(0)
                    !!!!(!true)
                !!!(!false)
            !!(!true)
        !(!false)
    !true
false