Условие:
Дан рекурсивный алгоритм F. Приведите последовательность чисел (без пробелов), напечатанных на экране при выполнении вызова F(1, 2)?
если
$
Решение:
- Начнем с вызова F(1, 2).
- Поскольку k не равно 0, мы переходим к рекурсивным вызовам:
- Сначала вызываем F(1 + 2, 2 - 1), что эквивалентно F(3, 1).
- Затем вызываем F(1 + 4, 2 - 1), что эквивалентно F(5, 1).
Теперь у нас есть два вызова: F(3, 1) и F(5, 1).
- Сначала вызываем F(1 + 2, 2 - 1), что эквивалентно F(3, 1).
- Рассмотрим первый вызов F(3, 1):
- k не равно 0, поэтому снова делаем два рекурсивных вызова:
- F(3 + 2, 1 - 1) = F(5, 0)
- F(3 + 4, 1 - 1) = F(7, 0)
- F(3 + 2, 1 - 1) = F(5, 0)
- k не равно 0, поэтому снова делаем два рекурсивных вызова:
- Те...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи