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 k gleich 0 oder n ist.