Чему будет равно значение, вычисленное рекурсивным алгоритмом при выполнении вызова F(5)? F(int n) { if (n > 2) return F(n-1)+F(n-2)+F(n-3); else return n; }

Добавлена: 03.05.2026
Обновлена: 03.05.2026
Предмет: Программирование
Автор: Кэмп

#Основы алгоритмизации и программирования
#Языки программирования (C++, Java, Python и др.)

Чему будет равно значение, вычисленное рекурсивным алгоритмом при выполнении вызова F(5)? F(int n) { if (n > 2) return F(n-1)+F(n-2)+F(n-3); else return n; }

Условие:

Чему будет равно значение, вычисленное рекурсивным алгоритмом при выполнении вызова F(5)?\nint F(int n)
{
if (n > 2)
return F(n-1)+F(n-2)+F(n-3);
else return n;
}

Решение:

Рассмотрим вычисление F(5) по шагам.

Нам нужно вычислить F(5). Так как 5 > 2, переходим к рекурсивному случаю:
F(5) = F(5-1) + F(5-2) + F(5-3) = F(4) + F(3) + F(2).
Вычислим F(4). Так как 4 > 2, опять используем рекурсию:
F(4) = F(4-1) +...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое из утверждений верно относительно базового случая рекурсивной функции F(n), определённой как `if (n > 2) return F(n-1)+F(n-2)+F(n-3); else return n;`?

Базовый случай срабатывает только при n = 0, 1, 2.

Базовый случай срабатывает только при n = 2.

Базовый случай срабатывает при любом n, которое не является результатом вызова F(n-1)+F(n-2)+F(n-3).