javascript - javascript中的递归字符串反转函数？

Question

我是一名经验丰富的前端工程师，CS 背景较弱。我试图了解递归的概念。我能找到的大多数示例和声称的解释都没有以我认为易于理解的方式对其进行解释。

我给自己设定了一个任务，即编写一个函数来递归地反转字符串。我知道必须有一个基本条件(即找到解决方案)，但我无法弄清楚如何实际编写这样的东西并且可以使用演示来研究。

有人可以提供示例功能吗？

Answer 1

类似于:

function reverse (str) {
    if (str === "") {
        return "";
    } else {
        return reverse(str.substr(1)) + str.charAt(0);
    }
}

所以这个函数是递归的，因为它调用自己来完成工作。