递归超出最大调用堆栈大小答案

【问题标题】：Maximum call stack size exceeded with recursion递归超出最大调用堆栈大小
【发布时间】：2017-02-08 03:58:05
【问题描述】：

正如标题所示，我试图递归地解决一个 JavaScript 问题。我的互联网编程课的一个练习是反转在函数中输入的任何字符串，我认为这是一个用递归解决这个问题的好机会。我的代码：

function reverseStr(str){
  str = Array.from(str);
  let fliparray = new Array(str.length).fill(0);
  let char = str.slice(-1);
  fliparray.push(char);
  str.pop();
  str.join("");
  return reverseStr(str);
}
writeln(reverseStr("hello"))

【问题讨论】：

您的递归没有基本情况。
结束条件是什么？
你能评论一下每一行应该做什么，以及你的递归算法是如何工作的吗？也许演示应该对示例字符串采取的步骤。
仅供参考，您有fliparray，它实际上并没有被使用，您有str.join("")，它没有引用它的结果，并且您以一种令人困惑的方式重用变量。执行Array.from(str) 时创建一个新变量，这样看起来您就不会在字符串上调用无效方法。

标签： javascript recursion

【解决方案1】：

最大的问题是您的函数没有结束（基本）案例。它需要有某种方法来识别何时应该停止，否则它将永远递归。

第二个问题是您似乎并没有真正在递归思考。您正在对字符串进行一些修改，但随后您只需在修改后的字符串上再次调用reverseStr()，这将重新开始该过程。

以下内容与您的尝试并不真正相似（我不知道如何挽救您的尝试），但它是递归实现反向字符串算法的一种简单方法。

function reverseStr(str) {
  // string is 0 or 1 characters. nothing to reverse
  if (str.length <= 1) {
    return str;
  }

  // return the first character appended to the end of the reverse of 
  // the portion after the first character
  return reverseStr(str.substring(1)) + str.charAt(0);
}

console.log(reverseStr("Hello Everybody!"));

【讨论】：

谢谢！我已将代码恢复到我需要的状态，但您的回复很有帮助，即使真正的错误是 id10t