我打算用 Racket 语言编写一个电路模拟器。
为此，我必须以任何形式保存整个电路的初始电气状态(如果是 Racket，则为列表)，并在函数中重复传递该值，直到电路状态进入给定时间。
但是，重复将数据传递给函数，会不会在堆栈中增长并最终影响程序的性能？
我听说在递归函数的情况下，在编译时代码首先扩展到递归完成的最后阶段，然后从嵌套最深的一个开始，一次对一个进行求值。
如果同样适用于这种情况(不仅是我的，而且在任何包含状态机的程序中)，我是否应该依赖该语言勉强提供的可变数据结构？
在阅读了一堆赞扬 FP 的文章后，我也想做出改变。回首那些日子，当我疯狂地喝着可变状态的 kool-aids 来处理这些案件时，我现在觉得自己像个罪犯。
如果问题是另一个重复的或类似的问题，请给我一个链接，我会很高兴地接受它并关闭这个问题(或者我可以吗？)。
最佳答案
如果你的模拟器的“主循环”允许tail call elimination ，“堆栈”不会无休止地增长。本质上，函数调用不需要将参数“压入”“堆栈”；相反，您跳转到函数的开头，重复使用参数。
尝试在此处搜索 [racket] tail recursion或 [racket] tail call找到(或没有)尾部位置的例子。
关于functional-programming - 如何以功能方式实现 'state-driven' 程序？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/18164084/