performance - F# 函数可以被视为尾递归吗？它使用 TailCall .net 操作码

Question

因为 .net 有 TailCall操作码，这可以用来确定 F# 函数是否真正是尾递归吗？

如果是真的，有没有人制作过可以识别尾部和非尾部函数的 VS 插件？

Answer 1

参见this blog post在 F# 团队博客上了解 F# 如何编译尾调用的摘要。

简而言之，

1. 直接递归尾部调用通常会转换为循环。
2. 相互递归和间接非递归尾调用通常会转换为 .NET 尾调用。

但请参阅完整的帖子以了解所有血淋淋的细节。