Das folgende Beispiel berechnet Binomialkoeffizienten. Die Binomialkoeffizienten sind wie folgt definiert:
Details zu den Binomialkoeffizienten finden sich in der Wikipedia
Syntax
BinomialKoeffizient(n, k)
n
Ganze Zahl, n > 0
k
Ganze Zahl
Rückgabewert
Ganze Zahl
Für k <= 0 oder k > n ist der Rückgabewert = 0
Funktions-Demo
Das folgende Formular demonstriert die Wirkung der Funktion.
Code
function BinomialKoeffizient(n, k) {
if (k + k > n) { k = n - k }
if (k < 0) { return 0 }
else {
var Ergebnis = 1
for (i=0;i<k;) {
// Vorsicht: "Ergebnis *= (n-i)/++i" gibt es Rundungsfehler!!
Ergebnis = (Ergebnis * (n-i)) / ++i
}
return Ergebnis
}
}