Жауабы: Реті рекурсивных вызовов
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Ниже на пяти языках программирования записан рекурсивный алгоритм $F$. При $n > 0$ алгоритм сначала выводит значение $n$, затем вызывает $F(n - 4)$, а после этого — $F(\lfloor n/2 \rfloor)$. Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова $F(8)$. Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Где здесь ошибаются
Забывают, что после завершения первого рекурсивного вызова выполняется второй.
Выводят число после рекурсивных вызовов, хотя оно печатается до них.
Учитывают вызовы с неположительными аргументами, хотя условие вывода — $n > 0$.