#09 Java Tutorial: Rekursion

Und Video-Tutorial Nr.9 ....

Bitte beachten:
Ich wollte hauptsächlich das Prinzip der Rekursion erläutern.
Daher lässt sich dieses Video im Prinzip leicht auf sehr viele Programmiersprachen beziehen und man ist nicht an Java gebunden.

Abonniert mich, um keines der Videos zu verpassen :)

[thomyatberlin]

Sehr schön! Genau das was ich für mein Studium brauche. Simple und verständlich erklärt ohne das man einschläft :D

[TatzeTV]

Top, Danke :) Jetzt besser auf die Klausur morgen vorbereitet :) 

[AngelusGer]

@Crink89
stell dir es so vor:
1) Du läufst von links nach rechts und rufst die ganzen Methoden auf
2) Das machst du so lange bis du gaanz rechts angekommen bist
3) Nun geben die einzelnen Methoden die Zwischenergebnisse zurück (an jeweils die Methode "Vater-Methode" -also die die die Methode mal aufgerufen hat)
und so setzt sich nach und nach das ganze Ergebnis zusammen, bis der Aufruf ganz links - also der 'Ursprung' des ganzen - das fertige Ergebnis bekommt und dieses zurück gibt

[Leon-belx]

Danke Du hast mir die Frustration genommen :D

[pceasygaming]

Ich habe das ganze auch ohne Rekursion lösen können, wobei deine Variante natürlich eleganter ist.

import java.util.Scanner;
public class Fibonacci {
public static void main (String [] args) {
Scanner s = new Scanner (System.in);
int anzahl = s.nextInt ();
long ergebnis [] ;
ergebnis = new long [100] ;
ergebnis [0] = 1;
ergebnis [1] = 1;
for (int i = 2; (i-2) < anzahl;i++ ) {
ergebnis [i] = ergebnis [i-1] + ergebnis [i-2];
System.out.println (ergebnis [i]);
} // end of for
}
}

[HallivanGalli]

Jens Lehmann macht Java ? Oder ist es ein Stimmenimitator ?