rekursion:pascal:start
Aufgabe 6: Berechnung von Binomialkoeffizienten - Lösung
Im Bild rechts sehen Sie das Pascalsche Dreieck. Die Einträge lassen sich durch folgende Regeln ganz einfach ermitteln:
- (i) Der erste und letzte Eintrag jeder Reihe hat den Wert 1.
- (ii) Den Wert der Einträge dazwischen erhält man, indem man die Werte der Einträge links und rechts darüber addiert (dargestellt durch die grauen Pfeile).
Ihre Aufgabe ist es, eine rekursive Methode int pascal(int zeile, int spalte) zu erstellen, die einen beliebigen Eintrag der Pyramide berechnen kann.
Wie die Parameter Zeile und Spalte definiert sind, ersehen Sie aus folgender tabellenartiger Struktur:
Beispielsweise ergibt pascal(4, 2) den Wert 6.
Erstellen Sie die Methode pascal!
rekursion/pascal/start.txt · Zuletzt geändert: von Martin Pabst