Y-combinator 并没有什么作用

一个“尾调用”允许您超出任何堆栈大小的限制。请参见《Lua编程》第6.3节：适当的尾调用：

…在尾调用之后，程序不需要在堆栈中保留有关调用函数的任何信息。一些语言实现，例如 Lua 解释器，利用了这个事实，在执行尾调用时实际上不使用任何额外的堆栈空间。我们说这些实现支持适当的尾调用。

Y 组合子允许非递归函数被用作递归，但是递归仍然通过嵌套函数调用消耗栈空间。

对于无法变成尾递归的函数，您可以尝试使用 continuation passing style 进行重构，这将消耗堆空间而不是栈空间。

这里有一个关于这个主题的好概述：https://www.cs.cmu.edu/~15150/previous-semesters/2012-spring/resources/lectures/11.pdf

如果您还没有看过的话，这里有一个很好的解释：什么是 Y 组合器？

简而言之，它有助于证明λ演算是图灵完备的，但对于普通编程任务来说是无用的。

正如您可能知道的那样，在Clojure中，您只需使用loop /recur来实现不消耗堆栈的循环。