Algorithmen der Fakultaet dargestellt mit Struktogramm Die Fakultät

advertisement
Algorithmen der Fakultaet dargestellt mit Struktogramm
Die Fakultät einer bestimmten Zahl (geschrieben n!) ist das Produkt aller ganzen Zahlen von 1 bis zu
dieser Zahl. Die Fakultät von 4 ist also 1*2*3*4 = 24.
Die Fakultät lässt sich rekursiv auch folgendermassen definieren.
 Die Fakultät der Zahl 0 ist definitionsgemäß 1.
 Die Fakultät einer ganzen Zahl, die größer als Null ist, ist das Produkt dieser Zahl mit der
Fakultät der nächstkleineren ganzen Zahl.
Variante a) Benutze vernünftige selbsterfundene Elementarbefehle.
Variante b) Benutze Befehle einer bestimmten Programmiersprache.
Uebung 1: Erstelle ein Struktogramm für die rekursive Definition der Fakultät. Ziehe als Hilfe die
Struktogramme für die rekursiven Definitionen der Programme ggt und fibonacci bei.
Uebung 2: Jede Rekursion lässt sich auch als Iteration formulieren. Eine Rekursion ist sehr einfach
und elegant, hat aber den schwerwiegenden Nachteil, dass sie einen Speicherüberlauf auf dem
Computer hervorrufen kann.
Erstelle ein Struktogramm für die iterative Definition der Fakultät.
Musterlösung fakultaet als Iteration mit eigenen Befehlen
Herunterladen