c# - C# 中的递归与迭代

Question

在最近的一次采访中有人问我一个问题，即编写一个递归函数来反转字符串，以及对于这个特定算法，迭代版本是否优于递归版本。我不确定递归解决方案比迭代解决方案如何更差/更好。谁能帮助我理解这一点？

下面的代码不是尾递归吗？

public static string Reverse(string str)
{
    return (str.Length <= 1 ? str : str[str.Length - 1] 
          + Reverse(str.Substring(0, str.Length - 1)));
}

Answer 1

不能保证任何东西都将使用尾递归进行编译(尽管 x64 .net 似乎更倾向于这样做)。如果字符串很长，您将用完堆栈。