Ниже на пяти языках программирования записан рекурсивный алгоритм F. Бейсик Паскаль C++ Python Алгоритмический язык Запишите подряд без пробелов и разделителей все числа, которые будут показаны на экране при... | Яндекс.Репетитор

Ниже на пяти языках программирования записан рекурсивный алгоритм .

SUB F(n)
  IF n < 8 THEN
    F(2 * n)
    PRINT n
    F(n + 3)
  END IF
END SUB

Запишите подряд без пробелов и разделителей все числа, которые будут показаны на экране при выполнении вызова

Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

Показать разбор и ответ

Постройте дерево рекурсивных вызовов.

Построим дерево действий алгоритма, включающее вывод на экран (эти узлы дерева на рисунке отмечены выводимым числом) и рекурсивные вызовы.

Порядок выполнения действий соответствует обходу этого дерева в глубину.

Получается такая последовательность вывода на экран:

Ответ: 4725147

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 5 тыс. раз. С ним справились 52% пользователей.