deepthroat
Erfahrenes Mitglied
Hi.
Gruß
Hm. Wann terminiert denn der Algorithmus? ;-]In Pseudocode habe ich mir folgendes gedacht:
Code:wenn n durch 2 teilbar: gebe potenz_dc(x, n/2)*potenz_dc(x, n/2) zurück; sonst: gebe potenz_dc(x, (n-1)/2)*potenz_dc(x, (n-1)/2)*x zurück;
Müsste so doch auch funktionieren. Oder steckt da schon ein Fehler drin?
Ja.Hmm, klar! Also berechne ich potenz_dc(x, n/ 2) einmal und speicher es in eine Variable ab. Erst im nächsten Schritt multipliziere ich es mit sich selbst. Habe ich das richtig verstanden?
Das schöne an den Trivialfällen ist ja, das sie so schön einfach sind...Naja, ansonsten muss ich nochmal nachschauen, das der Algorithmus überhaupt erst für die trivialen Fälle funktioniert.
Gruß