Python-Übungsbeispiel 28

Python 100 Beispiele

Frage:Fünf Personen sitzen zusammen. Fragen Sie die fünfte Person, wie alt sie ist. Sie sagt, sie ist 2 Jahre älter als die vierte Person. Fragen Sie die vierte Person nach ihrem Alter, sie sagt, sie ist 2 Jahre älter als die dritte Person. Fragen Sie die dritte Person, sie sagt, sie ist 2 Jahre älter als die zweite Person. Fragen Sie die zweite Person, sie sagt, sie ist 2 Jahre älter als die erste Person. Fragen Sie schließlich die erste Person, sie sagt, sie ist 10 Jahre alt. Wie alt ist die fünfte Person?

Programmanalyse:Verwenden Sie die Rekursionsmethode. Die Rekursion ist in zwei Phasen unterteilt: Backtracking und Vorwärtsrekursion. Um das Alter der fünften Person zu kennen, müssen Sie das Alter der vierten Person kennen, und so weiter, zurück bis zur ersten Person (10 Jahre alt) folgern und dann wieder vorwärts folgern.

Programmquellcode:

Das Ausgabeergebnis des obigen Beispiels ist:

18

Python 100 Beispiele