递归匿名函数上的StackOverflowException

Question

我试图编写一个函数来检查字符串是否是回文，并且使用此示例 ，我试图使用递归匿名函数来反转字符串：

static Boolean checkPalindromeAnonRec(string str)
{
    str = str.ToLower().Replace(" ", String.Empty);
    Func<string, string> revStr = null;
    revStr = delegate(string s) 
      { 
        if (s.Length > 1) 
          { return revStr(s) + s[0]; } 
        else 
        { return s; } 
      };

    return (str == revStr(str));
}

但是每次运行它时，我都会得到一个StackOverflowException 。 在我看来，为什么，有什么想法？

Answer 1

好吧，这就是问题所在：

if (s.Length > 1) 
  { return revStr(s) + s[0]; } 

除了奇怪的支撑样式外，它只是使用原始字符串重复播放 -因此它将永远持续下去。 我怀疑您打算在某个地方使用Substring ，以便使用较短的字符串重复出现...

实际上，我会尝试将其作为一个简单的非匿名 （但仍是递归）方法来开始编写-因此请弄清楚如何递归编写：

static string Reverse(string input)

...然后，如果您仍然想将其内联到CheckPalindrome方法中，则可以这样做。