Я просматривал http://programming.lispdream.com/blog/2011/06/recursion-vs-iteration/ и увидел, что в его реализации рекурсивных и итеративных реализаций факториальной функции итеративная процедура на самом деле занимает больше времени учитывая п = 1000. Я не могу понять, почему (он не объясняет, но говорит, что это упражнение для читателя). Извините за мою новизну всего этого.
источник
Я могу только догадываться, я даже не уверен, что эти тесты взяты из C или из кода SBLC. Я предполагаю, что виновник изменяет переменную. 1000! это довольно большое число, может быть, быстрее заполнить стек промежуточными и очистить, чем создать копию и перезаписать.
источник