Einfache Rekursion - Wert wird nicht in Variable gespeichert

[Katzenstreik]

Hallo zusammen,

ich habe eine (einfache) Frage zur Rekursion. Und zwar habe ich diese rekursive Methode geschrieben, die an sich auch das tut was sie soll. Nur leider wird der Wert den ich mit l++ erhöhe, beim nächsten Methoden-Aufruf durch sich selbst nicht gespeichert. Dieselbe Methode habe ich iterativ geschrieben, dort funzt es.

Kann mir jmd erklären, weshalb die Erhöhung von l um 1 pro Aufruf nicht gespeichert wird?

Danke euch!

	public static int potenzr(int n, int l){
	 
      if (n  ==  1){
          return 1;
      }
      else{
    	 
         potenzr(n/2, l++);
          
      }  
      System.out.println (l);     
      return l;
   }


    public static void main(String [] args)
    {

       int l=0;
       int n;
    
       String aus = JOptionPane.showInputDialog( "n = " ); 
       n = Integer.parseInt(aus);
       System.out.println(potenzr(n, l));
       
    }

 

[ARadauer]

else{
         
         return potenzr(n/2, l++);

sonst wird immer 1 zürück geliefert...

 

[Katzenstreik]

danke ARadauer,

es funktioniert, außerdem ist mir dabei aufgefallen das ich folgendes nicht schreiben kann:

    return potenzr(n/2, l++);

richtig ist es so:

    return potenzr(n/2, l+1);

Jetzt stellt sich mir noch eine weitere Frage:

Wie kann ich den Wert von l jetzt in der main-Methode per System.out.print ausgeben lassen? Bei mir nimmt er ständig wieder den Wert 0 an.

Danke nochmals!

 

[XHelp]

Wie kann ich den Wert von l jetzt in der main-Methode per System.out.print ausgeben lassen? Bei mir nimmt er ständig wieder den Wert 0 an.

In der main gar nicht. Du kannst es in deiner rekursiven Methode ausgeben lassen. Und das l aus der main wird auch weiterhin 0 bleiben und nicht verändert. Java kann nur CallByValue.

 

[tagedieb]

2.4.3 Präfix- oder Postfix-Inkrement und -Dekremen

Hope this helps

 

[Katzenstreik]

2.4.3 Präfix- oder Postfix-Inkrement und -Dekremen

Hope this helps

Danke für die Übersicht. Leider steht dort nicht, dass ich die Operation l++ nicht ausführen kann, wenn ich eine Methode sich selbst aufrufen lasse. (Vorausgesetzt es liegt auch daran)

 

[tagedieb]

Danke für die Übersicht. Leider steht dort nicht, dass ich die Operation l++ nicht ausführen kann, wenn ich eine Methode sich selbst aufrufen lasse. (Vorausgesetzt es liegt auch daran)

Doch, sieh dir doch das Beispiel an. Du musst

++l;

verwenden und nicht

l++;

Beispiel   Präfix/Postfix in einer Ausgabeanweisung:
int i = 10, j = 20;
System.out.println( ++i );       // 11
System.out.println( --j );       // 19
System.out.println( i );         // 11
System.out.println( j );         // 19
Die Variable wird erst erhöht und dann ausgegeben. Wiederholen wir mit i und j die Ausgaben mit Postfix:
int i = 10, j = 20;
System.out.println( i++ );       // 10
System.out.println( j-- );       // 20
System.out.println( i );         // 11
System.out.println( j );         // 19

Der Wert wird im Ausdruck verwendet und erst anschließend erhöht. Wir bekommen mit dem Präfix den Ausdruck nach der Operation und mit dem Postfix den Ausdruck davor.

 

[Katzenstreik]

du hast recht! Gerade ausprobiert und es funktioniert hervorragend.