Factorial Calculator

Eine Fakultaet, geschrieben als n!, ist das Produkt aller positiven ganzen Zahlen von 1 bis n. Zum Beispiel ist 5! = 5 x 4 x 3 x 2 x 1 = 120. Per Konvention ist 0! als 1 definiert, was viele kombinatorische Formeln vereinfacht. Fakultaeten wachsen extrem schnell: 10! betraegt bereits 3.628.800, und 20! übersteigt 2,4 Trillionen. Dieses schnelle Wachstum erklärt, warum Fakultaeten zentral sind, um die Berechnungskomplexitaet und die Grenzen von Brute-Force-Algorithmen zu verstehen.

Fakultaeten sind das Rueckgrat der Kombinatorik und Wahrscheinlichkeitstheorie. Die Anzahl der Möglichkeiten, n verschiedene Objekte anzuordnen, ist n! (Permutationen). Kombinationen, Binomialkoeffizienten und der Binomische Lehrsatz hängen alle von Fakultaeten ab. In der Wahrscheinlichkeit erscheinen Fakultaeten in den Formeln für Verteilungen wie Poisson und Multinomial. Über die reine Mathematik hinaus werden sie in Taylor-Reihenentwicklungen, Stirlings Approximation und der Gammafunktion verwendet.

Wichtige Eigenschaften sind: (1) n! = n x (n-1)! (rekursive Definition). (2) 0! = 1 (per Konvention). (3) n! waechst schneller als jede Exponentialfunktion. (4) Stirling-Approximation: n! ist ungefähr sqrt(2*pi*n) * (n/e)^n für großes n. (5) Die Anzahl der Endnullen in n! ist die Summe von floor(n/5^k) für k = 1, 2, 3... Diese Eigenschaften machen Fakultaeten zu einem reichen Thema, das Algebra, Analysis und Zahlentheorie verbindet.

Für kleine Werte (n < 20) ist die direkte Berechnung einfach. Für großes n verwenden Sie Bibliotheken mit beliebiger Praezision. In der Programmierung bevorzugen Sie iterative Berechnung gegenüber Rekursion, um Stapelüberlaeufe zu vermeiden. Wenn Sie nur das Verhältnis von Fakultaeten benoetigen (wie bei Kombinationen), kuerzen Sie gemeinsame Faktoren vor dem Multiplizieren. Verwenden Sie Logarithmen von Fakultaeten (Log-Gamma-Funktion) bei sehr großen Werten in statistischen Berechnungen.