javascript - 如何递归地反转字符串

Question

前几天我在接受采访，我被要求编写一个递归地反转字符串的方法。

我开始编写一个调用自身的方法，但遇到了困难。

这是我被问到的，在 JavaScript 中递归地反转字符串“Obama”。

这是我已经走了多远。

function reverseString(strToReverse)
{

         reverseString(strToReverse);

};

然后卡住了，他们对 i 循环说“不”。

有人有什么想法吗？

Answer 1

这样看:反转的字符串将以原始字符串的最后一个字母开始，然后是除最后一个字母以外的所有字母，反转后的字符串。

所以:

function reverseString(strToReverse)
{
  if (strToReverse.length <= 1)
    return strToReverse;

  // last char +
  // 0 .. second-last-char, reversed
  return strToReverse[strToReverse.length - 1] + 
    reverseString( strToReverse.substring(0, strToReverse.length - 1) );
}