Fakultätsrekursion visualisieren

Die Aufrufkette der Fakultät verstehen

Für n=4 zeigt die Textansicht factorial(4), factorial(3), factorial(2) und factorial(1) mit je zwei zusätzlichen Leerzeichen. Danach steht das exakte Ergebnis 24. Bei 0 oder 1 gibt es einen Aufruf und Ergebnis 1; der Basisfall ist n kleiner oder gleich 1.

BigInt-Multiplikation liefert exakte ganze Zahlen, einschließlich der 375 Dezimalziffern von 200!. Die Zahl der Aufrufe ist max(1,n), aber die gesamte Einrückung umfasst n(n−1) Leerzeichen. Die Textlänge wächst daher quadratisch; n ist auf 200 begrenzt.

Nur eine direkte Fakultätsrekursion wird dargestellt: kein eigener Programmcode, keine Animation des Aufrufstapels, keine getrennten Rückgabeschritte und keine Fibonacci-Funktion. Dezimal- oder Exponentialschreibweise, Listen und gemischter Text werden abgewiesen. Berechnen, prüfen und kopieren; Leeren setzt Eingabe und Ergebnisanzeige zurück. Ein Dateidownload ist nicht vorhanden.