Optionale Übung 6: Berechnung von Kombinationen mit Rekursion
Implementiere eine rekursive Funktion in JavaScript, die die Anzahl der Kombinationen berechnet, in denen
man k Elemente aus einer Menge von n Elementen auswählen kann (also den
Binomialkoeffizienten).
Hinweise
-
Die Formel für Kombinationen lautet:
-
Definiere geeignete Basisfälle, zum Beispiel wenn
kgleich0odernist.