Задание 16 ЕГЭ: рекурсивные алгоритмы

1 первичный балл

Прототипы

• Рекурсивные функции10 задач с разбором
  • Рекурсивная функция · 60 шт.

Мини-тест: 5 задач

1. 1.Алгоритм вычисления функции $F(n)$, где $n$ — натуральное число: $F(n)=n+6$ при $n\le 1$; $F(n)=F(n-1)+n$ при $n>1$. Чему равно значение $F(37)$?
2. 2.Алгоритм вычисления функции $F(n)$, где $n$ — натуральное число: $F(n)=n+4$ при $n\le 3$; $F(n)=F(n-1)+2$ при $n>3$. Чему равно значение $F(26)$?
3. 3.Алгоритм вычисления функции $F(n)$, где $n$ — натуральное число: $F(n)=n+6$ при $n\le 3$; $F(n)=F(n-1)+2$ при $n>3$. Чему равно значение $F(15)$?
4. 4.Алгоритм вычисления функции $F(n)$, где $n$ — натуральное число: $F(n)=n+5$ при $n\le 1$; $F(n)=F(n-1)+4$ при $n>1$. Чему равно значение $F(36)$?
5. 5.Алгоритм вычисления функции $F(n)$, где $n$ — натуральное число: $F(n)=n+1$ при $n\le 1$; $F(n)=F(n-1)+4$ при $n>1$. Чему равно значение $F(28)$?

Частые ошибки

• Неверно применяют базовый случай.
• Считают рекурсией без кэша — программа работает слишком долго.

Вопросы и ответы