为什么这个递归的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