Rekursion in Iteration

[Deenaya]

Hallo Communitiy,

habe eine Rekursive Methode geschrieben die ich in eine Iterative umwandeln wollte ……seit Stunden vergebens ….erkennt vielleicht jemand meinen Denkfehler und kann mir helfen??Danke im voraus

Rekursive Version die stimmt:
public static int fRek(int n){
if (n<=0){
return 1;
}else if (n==1){
return 2;
}
else{
System.out.println(n);

return 3*fRek(n-2)-3;

Die Iterative Version die nicht stimmt ;
public static int fIterativ(int n){

int tmp = 0;
if(n<=0){
tmp=1;}
else if(n==1){
tmp=2;
}
for (int i = 6; i >= 0; i -= 2) {
tmp *= 3;
int z =tmp-3;
int erg= z+tmp;
System.out.println(erg);
}
return tmp;

wie sieht die Iterative version denn aus ??

 

[VfL_Freak]

Moin,

bitte beachte die rote Zeile im Editor - so bekommt man ja Augenkrebs :noe:

Dann wäre es schön, wenn Du mal beschreibst, was Dein Code tun soll und welcher Fehler/welches Fehlverhalten auftritt !

Gruß
Klaus

 

[Deenaya]

Entschuldige bitte den Augenkrebs

der Code soll die bspw. die zahl sechs bearbeiten in :
in der rekursion zählt er von 6 bis 0 runter und gibt -12 zurück, da :
3*(-3)=-9
3*0-3=-3
3*1_3=0

ergibt -12…….das soll gemacht werden und klappt rekursiv auch ….nur iterativ nicht

 

[anti-held]

siehe Post 156787

Du musst nur im Code die Funktion anpassen indem du ca 4 Zahlen änderst.

 

[Deenaya]

habe ich bereits probiert und es läuft nicht …

 

[anti-held]

zeig deinen Code