最终的尾调用递归问题

Question

参加这次惨败问题，我想向整个社区提出这个问题。

基于.Net的代码在什么场景下会应用尾调用优化？

请用可靠的、最新的来源或可重复的实验来支持你的答案。

Answer 1

根据 Don Syme 等人撰写的“Expert F#”，F# 进行尾调用优化。我似乎记得在 Eric Lippert 的博客上读到 C# 编译器（任何版本）都没有。如果我错了，请纠正我，埃里克。在所有情况下，当最后一条指令是调用方法时，都可以进行尾部调用优化。这通常是方法本身的递归调用，但并非必须如此。可以进行优化，因为可以保证不再需要当前堆栈帧。但如果事后只需要进行简单的操作，则无法进行优化。

int Fib(int n)
{
  if(n < 2)
     return 1;

  return Fib(n-1) + Fib(n-2);
}

这无法进行尾部调用优化，因为在最后一次调用 Fib 返回之前无法评估 +。 （实际上，我认为这也是 Expert F# 中使用的示例，但不确定。）

int Fib(int n, int a, int b)
{
  if(n == 0)
    return a+b;
  return Fib(n-1,a+b,a);
}

此版本可以进行尾调用优化，因为所有参数都在最后一次调用 Fib 之前评估，并且没有存在要在调用后执行的操作，因此可以丢弃当前堆栈帧。