C-Übungsaufgabe 28
Titel:Fünf Personen sitzen zusammen. Man fragt die fünfte Person, wie alt sie ist. Sie sagt, sie ist 2 Jahre älter als die vierte Person. Man fragt die vierte Person nach ihrem Alter, sie sagt, sie ist 2 Jahre älter als die dritte Person. Man fragt die dritte Person, sie sagt wiederum, sie ist 2 Jahre älter als die zweite Person. Man fragt die zweite Person, sie sagt, sie ist 2 Jahre älter als die erste Person. Schließlich fragt man die erste Person, sie sagt, sie ist 10 Jahre alt. Wie alt ist also die fünfte Person?
Programmanalyse:Mit der rekursiven Methode wird die Rekursion in zwei Phasen unterteilt: Rückwärts- und Vorwärtsargumentation. Um das Alter der fünften Person zu kennen, muss man das Alter der vierten Person kennen, und so weiter, vorwärts bis zur ersten Person (10 Jahre alt) argumentieren und dann rückwärts argumentieren.
Beispiel
Die Ausgabe des obigen Beispiels ist:
18Weitere Erweiterungen