Translation Studies for Information Technologies V3- 02.03.11

Fakultätsfunktion in Java
Die Definition der Fakultätsfunktion in Java kann zum Beispiel so aussehen:
static int faculty ( int n ) {
if ( n == 0 )
return 1;
else
return n * faculty( n-1 );
}
Aufgrund der Sichtbarkeitsregeln in Java kann der Name einer Methode im Rumpf
derselben Methode benutzt werden
Der Aufruf der Fakultätsfunktion mit dem Wert 4 führt zu folgender Aufrufkette
faculty( 4 )
→ faculty( 4 * faculty( 3 ) )
→ faculty( 4 * faculty( 3 * faculty( 2 ) ) )
→ faculty( 4 * faculty( 3 * faculty( 2 * faculty( 1 ) ) ) )
→ faculty( 4 * faculty( 3 * faculty( 2 * faculty( 1 * faculty( 0 ) ) ) ) )
= 24
INF2 – Translation Studies for Information Technologies V3- 02.03.11
33