为什么迭代版本需要更长的时间？

我查看了http://programming.lispdream.com/blog/2011/06/recursion-vs-iteration/，发现在他执行阶乘函数的递归和迭代实现时，迭代实际上需要更长的时间给定n = 1,000。我不知道为什么（他没有解释，而是说这是对读者的练习）。对不起，我很陌生。

这两个程序并不相同。递归版本正在计算

（...（（（1 * 2）* 3）* 4 ... * n）

而迭代的是计算

（...（（（n *（n-1））*（n-2）... * 1）

因此，对于迭代版本，中间数量增长更快，并且当涉及的数量较小时，大数量计算会更快（计算1000！没有大数量就没有意义，并且lisp方言会自动切换为大数量）。

在进行递归算法迭代时，必须显式实现用于跟踪结果的堆栈。该行为增加了额外的操作，处理推和弹出递归算法免费获得的堆栈（当然不是完全免费的，但额外的操作加起来超过了递归的成本）。

我只能猜测，我什至不确定这些基准是来自C还是来自SBLC代码。我的猜测是罪魁祸首是变异变量。1000！这是一个很大的数字，也许用中间对象填充堆栈并进行清理要比创建副本和覆盖更快。