Informatik S4
Das Unmögliche möglich machen. Für jeden.

Schnelles Potenzieren


Das normale Potenzieren verbraucht Speicher, da es viele Rechenschritte beinhaltet.

Beispiel: 5^9 = 5 x 5 x 5 x 5 x 5 x 5 x 5 x 5 x 5
Sieht aus wie       25 x 5 x 5 x 5 x 5 x 5 x 5 x 5
Sieht aus wie       125 x 5 x 5 x 5 x 5 x 5 x 5
usw.

Das schnelle Potenzieren macht daraus:
Beispiel: 5^9 = 5 x 5 x 5 x 5 x 5 x 5 x 5 x 5 x 5
Sieht aus wie       25 x 25 x 25 x 25 x 5
Daraus wird        625 x 625 x 5 usw.
Dies muss nun implementiert werden.

Hier der Screenshot zur Implementierung. 

Für Ergebnis muss immer 1 angegeben werden. Genutzt wird der Ansatz, wie wir ihn in der Vorlage bekommen.
Die erste Zeile beschreibt, dass für den Fall, dass der Exponent null ist, keine Endlosschleife durchlaufen wird.
Die nächste Bedingung deckt den Fall eines ungeraden Exponenten ab.
Diese Webseite wurde kostenlos mit Homepage-Baukasten.de erstellt. Willst du auch eine eigene Webseite?
Gratis anmelden