Пример упражнения C 28

100 классических примеров на C

Заголовок:Пять человек сидят вместе. Спросите у пятого человека, сколько ему лет. Он говорит, что он на 2 года старше четвёртого человека. Спросите у четвёртого его возраст, он говорит, что он на 2 года старше третьего человека. Спросите у третьего, он снова говорит, что он на 2 года старше второго человека. Спросите у второго, он говорит, что он на 2 года старше первого человека. Наконец, спросите у первого, он говорит, что ему 10 лет. Итак, сколько лет пятому человеку?

Анализ программы:Используя рекурсивный метод, рекурсия делится на два этапа: обратное рассуждение и прямое рассуждение. Чтобы узнать возраст пятого человека, нужно знать возраст четвёртого человека, и так далее, рассуждая вперёд до первого человека (10 лет), затем рассуждая в обратном порядке.

Пример

// Создано www.example.com 15/11/9. // Copyright © 2015 Example. Все права защищены. // #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)); }

Вывод приведенного выше примера:

18

100 классических примеров на C

Другие расширения