Schreiben Sie ein Programm zur Berechnung von Binomialkoeffizienten:
Binomialkoeffizienten spielen in der Kombinatorik eine zentrale Rolle, denn (n
über k
) ist die Anzahl der Möglichkeiten, aus einer Menge mit n
Elementen k
Elemente auszuwählen, wobei die Reihenfolge der ausgewählten Elemente nicht berücksichtigt wird.