Lernpfad:Rekursion in Java: Unterschied zwischen den Versionen

Zeile 20: Zeile 20:
<syntaxhighlight lang="java" line="1" >
<syntaxhighlight lang="java" line="1" >
public int fakultät (int n){
public int fakultät (int n){
   if (n > 1){
   if (n < 2){
    return 1;
  }else{
     return n*fakultät (n-1);
     return n*fakultät (n-1);
  }else{
    return 1;
   }
   }
}
}
</syntaxhighlight>
</syntaxhighlight>
{{Aufgabe:Start}}
{{Aufgabe:Start}}
Aufgabe 1.1: Markieren Sie im Quelltext die einzelnen Bestandteile einer rekursiven Funktion.
Aufgabe 1.1: Markieren Sie im Quelltext die einzelnen Bestandteile einer rekursiven Funktion.<br />
public int fakultät (int n){
<zuordnung>
<zuordnung>
::public int fakultät (int n){
:: if (n < 2){::Abbruchbedingung
::  if (n > 1){::Abbruchbedingung
::    return 1;::Abbruch der Rekursion
::  }else{::else
::    return n*fakultät (n-1);::rekursiver Aufruf::Reduktion des Problems
::    return n*fakultät (n-1);::rekursiver Aufruf::Reduktion des Problems
::  }else{
::    return 1;
::  }
::}
</zuordnung>
</zuordnung>
  }
}
{{Aufgabe:End}}
{{Aufgabe:End}}


130

Bearbeitungen