Guten Tag zusammen,
ich hab mal wieder ein Problem mit der Rekursion wie ich auf die Werte komme klappt so la la doch ich weiß nicht wie man das Effektiv aufschreiben kann
Wir sollen das in Tabellenform so aufschreiben:
Rekursive Aufrufe von c(...)
c( , )
c( , )
...
Rückgabewerte von c(...)
Hier mal eine Aufgabe:
Ich zeichne es mir immer so auf: bei n=4
calc(3)+calc(2)
calc(3) = calc(2)+calc(1) calc(2)=calc(1)+calc(0)
Damit ist: calc(2) = calc(1)=1 und calc(0)=0 =1
calc(3)=1+1
also ist calc(4)=(1+1)<- das kommt von calc(3) +1 <- calc(2)
Wie schreibe ich das ganze aber schön auf? Bei n=10 komme ich z. B. überhaupt nicht mehr klar
LG
ich hab mal wieder ein Problem mit der Rekursion wie ich auf die Werte komme klappt so la la doch ich weiß nicht wie man das Effektiv aufschreiben kann
Wir sollen das in Tabellenform so aufschreiben:
Rekursive Aufrufe von c(...)
c( , )
c( , )
...
Rückgabewerte von c(...)
Hier mal eine Aufgabe:
Java:
public static int calc(int n) {
if (n<2)
return n;
return (calc(n-1) + calc(n-2));
}
public static void main(String[] args) {
int n = 4;
System.out.println(calc(n));
}
Ich zeichne es mir immer so auf: bei n=4
calc(3)+calc(2)
calc(3) = calc(2)+calc(1) calc(2)=calc(1)+calc(0)
Damit ist: calc(2) = calc(1)=1 und calc(0)=0 =1
calc(3)=1+1
also ist calc(4)=(1+1)<- das kommt von calc(3) +1 <- calc(2)
Wie schreibe ich das ganze aber schön auf? Bei n=10 komme ich z. B. überhaupt nicht mehr klar
LG