Patrzyłem na http://programming.lispdream.com/blog/2011/06/recursion-vs-iteration/ i zobaczyłem, że po jego implementacji rekurencyjnych i iteracyjnych implementacji funkcji silniowej iteracja faktycznie trwa dłużej podane n = 1000. Nie mogę zrozumieć, dlaczego (nie wyjaśnia, ale mówi, że jest to ćwiczenie dla czytelnika). Przepraszam za moją nowość w tym wszystkim.
źródło
Mogę tylko zgadywać, nie jestem nawet pewien, czy te testy porównawcze pochodzą z kodu C czy z kodu SBLC. Domyślam się, że sprawca mutuje zmienną. 1000! jest dość dużą liczbą, być może szybsze jest zapełnienie stosu pośredniczącymi i wyczyszczenie niż utworzenie kopii i zastąpienie.
źródło