Rekursion

[Esto]

Hallo,

ich möchte als Ausgabe folgendes haben:

\
 \
  \
   \

d.h also mit jeder Zeile ist eine Leerzeichen mehr enthalten.
Ferner soll dies mit einer Rekursion gelöst werden.
Ich weiß leider nicht wie er sich die Leerzeichen "merken" kann. Ich schaffe es korrekt nur bis zur zweiten Zeile.

import static Prog1Tools.IOTools.*;

public class Pfeil {
	
	public static String bslash (int x){
		
		if(x == 0){
			return ("");
		}

		System.out.print(bslash(x - 1));	
		System.out.println("\\");
		return (" ");
	}
	
	
	public static void main (String[]args){
		
		int x = readInteger("Zahl: ");
		bslash(x);
	}

}

Wobei "readInteger" eine importierte Methode (siehe Zeile 1) ist um ganzzahlige Zahlen einzugeben.
Wie kann ich die Leerzeichen korrekt ausgeben?

 

[Michael...]

von Rekursion ist ja noch nichts zu sehen ;-)
Vielleicht hilft es, das zunächst mit einer Schleife zu lösen die von 0 bis x läuft.

 

[Esto]

Danke für Deine Antwort. Ich habe es mit einer verschachtelten Schleife programmiert:

import static Prog1Tools.IOTools.*;

public class Pfeil2 {

	public static void main (String[]args){
		
		int x = readInteger("Bitte eine Zahl eingeben: ");
		
		for(int i = 0; i < x; i++){
			for (int j = 0; j < x; j++){
				if(j < i)
					System.out.print(" ");
				
			}
			System.out.println("\\");
		}
	}
}

es liefert die richtigen Ausgaben. Aber ich weiß noch nicht genau worauf du hinaus willst...

Und du meintest von Rekursion sei nichts zu sehen... aber die Funktion bslash ruft sich doch selber auf, was meiner Meinung nach schon eine Rekursion ist.... .

 

[Michael...]

Und du meintest von Rekursion sei nichts zu sehen... aber die Funktion bslash ruft sich doch selber auf, was meiner Meinung nach schon eine Rekursion ist.... .

Sorry, hab das im ersten Code gar nicht gesehen.

Wenn man das jetzt rekursiv umsetzen will muss man eigentlich nur die innere Schleife in eine Methode auslagern und diese mit den passenden Parametern aufrufen.

#####EDIT#####
Wobei die innere Schleife zwar funktioniert, aber dennoch noch ein bisschen optimiert werden kann/sollte. Die Schleife muss ja nicht bis x laufen.

 

[Dekker]

	public static void main(String[] args) {
		rekursion(100);
	}
	
	public static void rekursion(int x){
		if(x>0)	rekursion(x-1);
		
		for(int i = 0; i < x; i++)
			System.out.print(" ");
		
		System.out.println("\\");
	}

 

[qowaz]

public static void rekursion(int x){
        if(x>0) rekursion(x-1);
        
        for(int i = 0; i < x; i++)
            System.out.print(" ");
        
        System.out.println("\\");
    }

Dazu hab ich eine Frage.
Die Methode ruft sich ja so oft selbst auf bis x=0 ist, erst dann geht es in die for-Schleife. Da x=0 wird kein Leerzeichen und ein Backslash ausgegeben. Soweit alles klar.
Warum bzw. wo und wie wird nun x wieder erhöht? Die Methode müsste doch nach Ausgabe des ersten Backslash zu ende sein !?

 

[TKausL]

Die Methode müsste doch nach Ausgabe des ersten Backslash zu ende sein !?

Nein. Die Methode ruft ZUERST sich selbst auf, und DANN führt sie ihren Code aus. Das bedeutet: der letzte Methodenaufruf wird zuerst abgearbeitet (x=0), und schreibt nur den Backslash. Danach führt sich der vorletzte aufruf aus mit x=1, dann der vorvorletzte mit x=2 usw.

Habe es mal versucht aufzuzeichnen :lol:

 

[qowaz]

Danke, jetzt hab ichs kapiert