StackOverflowException遞歸匿名函數

Question

我試圖寫一個函數來檢查一個字符串是否是迴文，並使用this example，我試圖使用遞歸匿名函數來扭轉字符串：

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方法，你可以這樣做。