javascript - 无法理解递归的逻辑

Question

这个函数必须返回反转的字符串。例如，“狗”->“神”。它工作正常，但我不明白逻辑，我需要解释

function reverse (str) {
   if (str.length <= 1) return str;
   return reverse(str.slice(1)) + str[0]
}

Answer 1

说明

首先，你调用 reverse(“dog”) 它返回 reverse(“og”)+”d”然后反向(“og”)再次继续运行。它返回反向(“g”)+“o”最后一个，reverse(“g”)只返回“g”，因为if语句为真

然后将reverse(“g”)插入reverse(“g”)+“o”，结果返回“go”最后将reverse(“og”)插入reverse(“og”)+“d”，即“go”+“d”，结果“god”就是输出

流程

• (1) reverse("dog") 调用-> return reverse("og")+"d"
• (2) reverse("og") 调用-> return reverse("g")+"o"
• (3) reverse("g") 调用 -> return "g"(if 语句)
• (4) 插入 (3) 到 (2) -> 返回 "g"+ "o"-> "go"
• (5) 将 (4) 插入 (1) -> 返回 "go"+ "d"-> "god"