Rekursion durch Schleife ersetzen

[Chris1986]

Hallo, ich habe mal eine allgemeine Frage.

z.b. eine einfache Klasse

public class auto
{
int ps;
Auto nachfolger;


}

Jetzt kann ich mir Autos anlegen:

auto golf1 = new(auto);
auto golf2 = new(auto);
auto golf3 = new(auto);
auto golf4 = new(auto);

golf1.ps = 20
golf2.ps = 50
golf3.ps = 70
golf4.ps = 100

und jetzt die Verweise:

golf1.nachfolger = golf2
golf2.nachfolger= golf3
golf3.nachfolger = golf4

Wenn man davon ausgeht, dass man bei golf1 startet und zu Golf 4 möchte, kann man golf 4 ja folgendermaßen aufrufen:

System.out.println(golf1.nachfolger.nachfolger.nachfolger.ps);

Mit einer Rekursion käme man da etwa so hin:
int b = 0
public void gehezu(int a, auto auto)
{
b = b+1

if(b<a)

{system.out.println(auto.ps)
gehezu (a, auto.nachfolger)

}

wenn man das mit a = 3 aufruft, hat man ja das gleiche wie
golf1.nachfolger.nachfolger.nachfolger.ps
(von der Idee her zumindest )

Wie würde man über eine if / while Schleife, also ohne Rekursion erreichen, dass man beim ersten Durchlauf

golf1
bei zweiten
golf1.nachfolger
bei dritten
golf1.nachfolger.nachfolger

also immer einen nachfolger mehr stehen hat?
Funktioniert das? Man sagt ja, jede Rekursion kann durch eine Schleife ersetzt werden.
Nur wie hier?


}

 

[Quaxli]

Wie sieht denn der Code aus, mit dem DU es ausprobiert hast?

Im Übrigen würde das Instanziieren neuer Objekte so aussehen, vorausgesetzt man schreibt die Klassennamen groß wie das üblich ist:

Auto golf1 = new Auto()

 

[SlaterB]

bei so langem Posting ist genug Eigeneninitiative vorhanden

auto a = startauto;
auto b = a;
for int (i=0; i<3; i++) {
b = b.nachfolger;
}
// b ist nun das dritte oder so

 

[Chris1986]

Danke, danke

Die Idee ist mir klar, ich habe selebr versucht sie umzusetzen.
Wieso funktioniert das so nicht (Fehler: duplicate local variable b)
Das Auto b zeigt auf golf 1
und dann wird 3 mal zum nachfolger gewechselt.
Aber, wieso geht das so nicht?

public class haupt {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		
		auto golf1=new auto();
		auto golf2=new auto();
		auto golf3=new auto();
		auto golf4=new auto();
		
		golf1.nachfolger = golf2;
		golf2.nachfolger = golf3;
		golf3.nachfolger = golf4;
		
		golf3.ps=10;
		
			
		
		auto b = new auto();
		b = golf1;
		for (int e=0; e>3; e++)
		{
			b = b.nachfolger;
		}
		
		
		

	}

}



public    class auto {
	public int ps;
	public auto nachfolger;



	public static void gehezu(int a,int b, auto startauto)
    //a ist zu erreichende auto.  b ist zählvariable also b=0 am anfang.
	{
		if (a>b)
			{	 b = b+1;
				System.out.println(startauto.ps);
				gehezu(a, b, startauto.nachfolger);
			}
	
 
	}

}

:lol: :lol: :lol: :lol:

 

[Gast]

erledigt, funktioniert, danke =)

 

[Guest]

Aber, könntet ihr euch die Methode

public static void gehezu(int a,int b, auto startauto)
    //a ist zu erreichende auto.  b ist zählvariable also b=0 am anfang.
   {
      if (a>b)
         {    b = b+1;
            System.out.println(startauto.ps);
            gehezu(a, b, startauto.nachfolger);
         }
   

   }

}

mal anschauen? Da muss man die Zählvariable mit übergeben, damit es funktioniert.
Kann man die auch während der Methode laufen lassen, wenn ja wie?
Wenn ich int b = 0 schreibe, dann bekommt die ja bei jedem Aufruf immer den festen Wert zugewiesen ?![/quote]

 

[SlaterB]

meinst du
for int (; b<3; b++) {
}
?

sieht aber seltsam aus, wenn du gar nicht den Startwert kennst..

 

[Gast]

Also ich hab das jetzt so gemacht:

b = golf1;
for (int e=0; e<2; e++)
{
b = b.nachfolger;
}
System.out.println(b.ps);

und es funktioniert

Wie kann man das mit der Rekursion machen, damit anders als bei mir, die "Zählvariable" nicht mit übergeben werden muss?

 

[SlaterB]

ohne Zählvariable gehts nicht, die Rekursion ist in diesem Fall ja nur eine verstecke for-Schleife,
und die for-Schleife funktioniert ohne Zählvariable nicht,

aber es reicht eine, übergib am Anfang a und zähle diese runter bis 0

 

[Gast]

Stimmt, so gehts auch....
Danke für die Hilfe