Решение задач на вычисление рекуррентных выражений

Подходы к решению заданий №16 ЕГЭ по информатике.

Виды задач

Определите значение:

→ рекурсивного вызова F(n) для больших значенийn;
→ количества напечатанных символов «*»;
→ символьной строки, полученной после работы рекурсивной функции;
→ наименьшего (наибольшего) n, при котором F(n) будут больше (меньше, равны) значению некоторого X.

Проверяемый результат обучения:

→ умение вычисления рекуррентных выражений.

Уровень сложности – повышенный.
Максимальный балл – 1 балл.
Примерное время выполнения задания – 5 мин.
Использование специализированного ПО – да.

Используемое ПО:

→ среды программирования;
→ электронные таблицы.

rek-v.pdf