C-Übungsaufgabe 28

100 klassische C-Beispiele

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

// Erstellt von www.example.com am 15/11/9. // Copyright © 2015 Example. Alle Rechte vorbehalten. // #include <stdio.h> int age(n) int n; { int c; if(n==1) c=10; else c=age(n-1)+2; return(c); } int main() { printf("%d\n",age(5)); }

Die Ausgabe des obigen Beispiels ist:

18

100 klassische C-Beispiele

Weitere Erweiterungen