rekursiver algo.

[qwertz123]

hi zusammen kann mir mal jmd erklären wie diese methode geht.

public int fzahl(int x){

if(x<=0)
return 1;
else
return (5* fzahl(x-1));
}

wir solllen da die zahlen 0-4 für eingeben also bei 0 ist dann ja 1. nur ich verstehe diesen else aufrfnicht

danke schon mal für die hilfe

 

[eRaaaa]

wir solllen da die zahlen 0-4 für eingeben also bei 0 ist dann ja 1. nur ich verstehe diesen else aufrfnicht

Dann verstehst du anscheinend Rekursion noch nicht.

Sagen wir du rufst die Methode mit x = 3 auf
3 ist != <= 0 also gehts in den else Teil:

5*fzahl(2) --> es wird also erstmal noch nichts zurückgegeben, sondern die Methode noch einmal aufgerufen, nun aber mit 2
5*fzahl(1) --> gleiches Spiel
5*fzahl(0) --> der if-Teil = Abbruchbedingung, nun wird hier also 1 zurückgegeben an den Aufruf zuvor

d.h. :
aus
5*fzahl(0) wird 5*1 , es wird also 5 "nach oben" zurückgegeben
5*fzahl(1) wird 5*5, es wird also 25 "nach oben" zurückgegeben
5*fzahl(2) wird 5*25 --> 125

da ich so schlecht im Erklären bin, solltest du vllt den o.g. Link lesen +g*

 

[Atze]

wenn 1 kleiner oder gleich o ist, wird 1 zurückgegeben, ansonsten wird da was mit gerechnet!

 

[frapo]

Versuch doch mal - mit Stift und Papier z.B - anhand einer Beispielzahl das ganze durchzugehen. Schreib Dir immer schön die Zwischenergebnisse auf.
Oder falls Du eclipse / Netbeans oder so zur Verfügung hast, lass das Programm mal Schritt für Schritt ablaufen.

 

[Heady86]

Bei sowas bietet sich immer Zettel und Stift an oder das ganze mit enstprechenden System Ausgaben und Breakpoints zu debuggen

Edit: Ja toll, gleich 3fach überrollt :applaus:

 

[frapo]

Edit: Ja toll, gleich 3fach überrollt :applaus:

Tröste Dich , ich war auch schon zu spät :toll:

 

[qwertz123]

wenn ich das dann nun richtig verstanden habe wäre das

x=1 => 5
x=2 => 25
x=3 => 125
x=4 => 625

oder nicht??

 

[eRaaaa]

oder nicht??

Nein, 5*125 = 625 ;(

 

[qwertz123]

ja ist mir auch gerade aufgefallen wollte es noch schnell ändern aber du warst zu schnell

 

[Atze]

aber dem titel und der "komplexität" der aufgabe nach, geht es wohl primär um die rekursion als um die ergebnisse.

 

[qwertz123]

ja also bei dem hatte ich das nun verstanden wenn jemand noch andere aufgaben hat in diese richtung kann er mir die gerne sagen und ich kann das dann noch weiter vertiefen würde mich sehr freuen

 

[Atze]

bspw eine methode schreiben, die ein filesystem (wurzelordner, mit mehreren unterordnern und darin jeweils dateien) rekursiv durchläuft und die dateinamen ausgibt o.ä.

 

[qwertz123]

ich meinte mehr so mit ergebnissen ausrechnen

 

[Atze]

wo sind wa denn hier? im mathe-forum??
scherz!
aber das hat doch dann nicht mehr viel mit java-programmierung zu tun, dann gehts doch wirklich mehr um mathe, oder?

 

[qwertz123]

sowas kanna aber gut in einer klausur dran kommen

 

[Atze]

schon, aber in einer mathe klausur!

du hast doch rekursion jetzt verstanden, stimmts? also, das java-algorithmus-problem ist doch nun gelöst, sollen wir dir jetzt übungsaufgaben dazu schreiben? ist doch nicht dein ernst, oder? diese aufgaben nun umzustellen mit anderen werten, bzw anderen formeln, ändert an dem thema rekursion ja nix.

 

[qwertz123]

nett wäre es schon aber wenn nicht ist auch nicht schlimm