问编译器能够并是否将递归逻辑转换为等效的非递归逻辑？

EN

小心踩。

答案是肯定的，但不是总是，也不是所有的。这是一种使用几个不同名称的技术，但您可以在这里和维基百科上找到一些非常明确的信息。

我更喜欢“尾叫优化”这个名字，但也有一些人会混淆这个词。

尽管如此，有几件重要的事情需要认识到：

• 要优化尾调用，尾调用需要调用时已知的参数。这意味着，如果其中一个参数是对函数本身的调用，则不能将其转换为循环，因为这将需要任意嵌套所述循环，而在编译时不能对其进行扩展。
• C#不能可靠地优化尾调用。IL有指令来执行F#编译器将发出的指令，但是C#编译器将不一致地发出它，并且根据JIT的情况，JIT可能会也可能不会这样做。所有迹象表明，您不应该依赖于在C#中优化的尾调用，这样做的溢出风险是巨大的和真实的。