Lernpfad:Rekursion in Java/Aufrufbaum: Unterschied zwischen den Versionen

keine Bearbeitungszusammenfassung
Keine Bearbeitungszusammenfassung
Zeile 12: Zeile 12:


Mathematisch ausgedrückt:  
Mathematisch ausgedrückt:  
* <math>fib(n) = f(n-2)+f(n-1)</math> für <math>n>1</math>
* <math>f(n) = f(n-2)+f(n-1)</math> für <math>n>1</math>
* <math>fib(n) = n</math> für <math>n<2</math>
* <math>f(n) = n</math> für <math>n<2</math>


<syntaxhighlight lang="java" line="1" >
<syntaxhighlight lang="java" line="1" >
public int fib(n) {
public int f(n) {
if(n > 1) {
if(n > 1) {
return fib(n-2) + fib(n-1);
return f(n-2) + f(n-1);
} else {
} else {
return 1;
return 1;
8.581

Bearbeitungen