130
Bearbeitungen
Thi (Diskussion | Beiträge) |
Thi (Diskussion | Beiträge) |
||
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 | if (n < 2){ | ||
return 1; | |||
}else{ | |||
return n*fakultät (n-1); | return n*fakultät (n-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> | ||
:: | :: if (n < 2){::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 | ||
</zuordnung> | </zuordnung> | ||
} | |||
} | |||
{{Aufgabe:End}} | {{Aufgabe:End}} | ||