Das Pascalsche Dreieck
Kategorie Allgemein Scheme
Tja, das Pascalsche Dreieck (es ist rechtwinkelig?)
Nein es ist bekannt aus den binomischen Formeln, klingelt es?
Tja, das Pascalsche Dreieck (es ist rechtwinkelig?)
Nein es ist bekannt aus den binomischen Formeln, klingelt es?
Normalerweise sieht es so aus ->
1 1
2 1 1
3 1 2 1
4 1 3 3 1
5 1 4 6 4 1
Und die Ziffern in der Zeile n gibt die Koeffizienten von (a+b)^(n-1) an.
In Scheme kann man die Berechnung eines Koeffizienten wie folgt erledigen lassen ->
(define (pascal row column)
( if (or (= column 1) (= row column) )
1
(+ (pascal (- row 1) column) (pascal (- row 1) (- column 1)))
)
)
Wichtig, wenn man in Edwin dem mitgelieferten Scheme-Editor so ein ganzes File auf einmal ausführem möchte -> <ESC>o
Giltet natürlich nur unter Windows
Gruß JJR
1 1
2 1 1
3 1 2 1
4 1 3 3 1
5 1 4 6 4 1
Und die Ziffern in der Zeile n gibt die Koeffizienten von (a+b)^(n-1) an.
In Scheme kann man die Berechnung eines Koeffizienten wie folgt erledigen lassen ->
(define (pascal row column)
( if (or (= column 1) (= row column) )
1
(+ (pascal (- row 1) column) (pascal (- row 1) (- column 1)))
)
)
Wichtig, wenn man in Edwin dem mitgelieferten Scheme-Editor so ein ganzes File auf einmal ausführem möchte -> <ESC>o
Giltet natürlich nur unter Windows
Gruß JJR
| Permalink | 
