Задание 16 ЕГЭ по информатике · F7CF49
Порядок вывода рекурсивного алгоритмаПовышеннаяКЭС 3.7КЭС 3.16
Ниже записан рекурсивный алгоритм F на языке Python.
Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(4). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
def F(n):
print(n, end='')
if n >= 3:
F(n - 1)
F(n - 1)Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(4). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Показать ответ
4322322
Подсказки (3)
- Сначала выписывается значение параметра текущего вызова, а затем выполняются два рекурсивных вызова, если n≥3.
- Для вызова F(4) сначала запишите 4, затем дважды проследите выполнение F(3).
- Порядок вывода: 4→3→2→2→3→2→2.
Решение
1. При вызове F(4) сначала выводится число 4. Затем выполняются два вызова F(3). 4 2. Первый вызов F(3) выводит 3, после чего два вызова F(2) выводят по 2 каждый. 3 2 2 3. Второй вызов F(3) аналогично выводит 3, затем дважды выводится 2. 3 2 2 4. Объединяем числа в порядке их вывода без пробелов и разделителей. 4 3 2 2 3 2 2
Частые ошибки
- Записывают результаты рекурсивных вызовов перед числом текущего вызова.
- Учитывают только один из двух одинаковых рекурсивных вызовов.
- Добавляют пробелы или разделители между цифрами.
Источник: Открытый банк ФИПИ
Похожие задания
16Ниже записан рекурсивный алгоритм F на языке Python. def F(n): if n > 0: F(n - 2) F(n - 1) print(n) Запишите…Порядок вывода рекурсивного алгоритма · B701D016Ниже записан рекурсивный алгоритм F на языке Python. def F(n): if n > 0: print(n) F(n - 3) F(n // 2) Запишите…Порядок вывода рекурсивного алгоритма · E508E816Ниже записан рекурсивный алгоритм F на языке Python. def F(n): if n > 2: F(n // 2) F(n - 1) print(n) Запишите…Порядок вывода рекурсивного алгоритма · E6C89216Ниже записан рекурсивный алгоритм F на языке Python. def F(n): if n > 0: print(n) F(n - 2) F(n - 1) Запишите…Порядок вывода рекурсивного алгоритма · EC21C216Алгоритм вычисления значения функции F(n) , где n – целое число, задан следующими соотношениями: F(n) = 1 при…Значение функции или выражения16Алгоритм вычисления значения функции F(n) , где n – целое число, задан следующими соотношениями: F(n) = 1 при…Значение функции или выражения
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.