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! uebersteigt 2,4 Trillionen. Dieses schnelle Wachstum erklaert, 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 Moeglichkeiten, n verschiedene Objekte anzuordnen, ist n! (Permutationen). Kombinationen, Binomialkoeffizienten und der Binomische Lehrsatz haengen alle von Fakultaeten ab. In der Wahrscheinlichkeit erscheinen Fakultaeten in den Formeln fuer Verteilungen wie Poisson und Multinomial. Ueber 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 ungefaehr sqrt(2*pi*n) * (n/e)^n fuer grosses n. (5) Die Anzahl der Endnullen in n! ist die Summe von floor(n/5^k) fuer k = 1, 2, 3... Diese Eigenschaften machen Fakultaeten zu einem reichen Thema, das Algebra, Analysis und Zahlentheorie verbindet.

Fuer kleine Werte (n < 20) ist die direkte Berechnung einfach. Fuer grosses n verwenden Sie Bibliotheken mit beliebiger Praezision. In der Programmierung bevorzugen Sie iterative Berechnung gegenueber Rekursion, um Stapelueberlaeufe zu vermeiden. Wenn Sie nur das Verhaeltnis von Fakultaeten benoetigen (wie bei Kombinationen), kuerzen Sie gemeinsame Faktoren vor dem Multiplizieren. Verwenden Sie Logarithmen von Fakultaeten (Log-Gamma-Funktion) bei sehr grossen Werten in statistischen Berechnungen.