Rekursive Methode Programmieren

[Mikesh]

Hallo an alle,

ich stecke aktuell in einer Aufgabe fest bei der ich einfach nicht weiß wie genau ich Sie lösen soll.
"Programmieren Sie rekursiv! eine Methode zweiHochNmal(str String, int n) die für n>=0 den String 2^n mal aneinander hängt"
zb: n= 0 "Ha", n=1 "HaHa" usw.

Mein Problem liegt darin das ich nicht genau weiß wie ich mit der Potenz umgehen soll.(Wie ich es ohne die Potenz lösen könnnte ist mir klar). Muss ich eine extra Methode erstellen welche mir erst 2^n rekursiv berechnet? Aber irgendwie vermute ich dass es da eine simplere Lösung gibt. Wäre cool wenn mir jemand einen kleinen Tipp hat, bin gerade voll auf dem Holzweg

Vielen Dank im Voraus und ein schönes Wochenende
Mikesh

 

[stg]

Wie würdest du denn die Potenz 2^n recursiv berechnen ohne dabei Multiplikation zu verwenden. Genau so kannst du dein Problem hier auch lösen...

 

[fhoffmann]

Wenn du n-mal den String an sich selbst hängst, hast du das gewünschte erreicht, also n-mal

s = s + s;

 

[Mikesh]

Erstmal danke für eure Antworten! Habe warsch. vor lauter Bäumen den Wald nicht mehr gesehen, oder einfach zu kompliziert gedacht. Für alle anderen mit ähnlichen Problemen

public static String zweiHochNmal(String str, int n) {
        if (n == 0){
            return str;
        }else{
            return zweiHochNmal(str + str,n-1);

Mir hat es zB. noch geholfen vor dem return ein System.out.println(str); einzufügen damit mir klarer wurde wie sich der str bei jedem neuen Aufruf verändert.
Schönes Wochenende
Mikesh