Данная статья возникла в результате просьбы моего научного руководителя описать способы решения различных задач из ЕГЭ и в результате накопленного опыта подготовки учащихся к сдаче ЕГЭ. Все равно, опыт когда-то надо начинать систематизировать. Ну а начать я решил с задания 11. Почему? А потому что! Так получилось...
Рассматриваем демо-вариант, представленный на сайте ФИПИ.
Корни этого задания лежат, на мой взгляд, в разделе «Информация и информационные процессы» и затрагивает такие понятия, как знаковая система, язык, кодирование информации.
Любая информация (читай мысль), для того, чтобы быть переданной, сохраненной, обработанной должна быть выражена в знаках некой знаковой системы. Язык — это знаковая система. Паскаль (Python, C/C++, Basic, алгоритмический язык) — это язык. Раз это язык, значит на нем выражена некая мысль, которую надо в первую очередь и понять (навык чтения программы — не прочитать и объяснить, что делает каждый оператор, а понять, что программист хотел сказать куском этого текста, реверс-инжиниринг).
Анализируя приведенный текст программы, мы видим, что имеет место рекурсивная функция. Данная функция вызывает себя же дважды, при условии, что переданный ей параметр меньше 5. Это ВАЖНО, так как это является признаком завершения рекурсии. То есть, как только переданный параметр становится равным или больше 5, вызов рекурсии прекращается. НО! До вызова рекурсии или прекращения работы, функция успевает напечатать параметр, который ей передается.
Дело усложняется тем, что функция делает два рекуррентных вызова. Такие вызовы удобнее всего представлять в виде дерева:
Каждый вызов функции порождает два вызова (если n<5) или прекращает рекурсию. Красным отмечены вызовы, после которых рекурсия прерывается.
Помня о том, что КАЖДЫЙ вызов сопровождается выводом переданного параметра, нам остается только посчитать сумму параметров, которые мы видим на дереве.
1+2+4+3+5+5+7+4+6+5+7=49
Итого, ответ: 49