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.