Пример упражнения C 28
100 классических примеров на C
Заголовок:Пять человек сидят вместе. Спросите у пятого человека, сколько ему лет. Он говорит, что он на 2 года старше четвёртого человека. Спросите у четвёртого его возраст, он говорит, что он на 2 года старше третьего человека. Спросите у третьего, он снова говорит, что он на 2 года старше второго человека. Спросите у второго, он говорит, что он на 2 года старше первого человека. Наконец, спросите у первого, он говорит, что ему 10 лет. Итак, сколько лет пятому человеку?
Анализ программы:Используя рекурсивный метод, рекурсия делится на два этапа: обратное рассуждение и прямое рассуждение. Чтобы узнать возраст пятого человека, нужно знать возраст четвёртого человека, и так далее, рассуждая вперёд до первого человека (10 лет), затем рассуждая в обратном порядке.
Пример
Вывод приведенного выше примера:
18Другие расширения