Задание 16 ЕГЭ по информатике: Основы программирования: страница 3

Ответы не сверены с ключом ФИПИ. Нашли ошибку? Напишите нам.

41. ФИПИ № F7CF49

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

    def F(n):
print(n, end='')
if n >= 3:
F(n - 1)
F(n - 1)

    Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(4). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

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

    Источник: ФИПИ, открытый банк, код F7CF49.

42. ФИПИ № FE70A9

    Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:
    F(n)=0 при n≤1;
    F(n)=2⋅F(n−1)+2, если n>1 и n нечётно;
    F(n)=n/2+F(n−1), если n>1 и n чётно.
    Чему равно значение функции F(26)?
    Примечание. При вычислении значения F(n) используется операция целочисленного деления.

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

    Источник: ФИПИ, открытый банк, код FE70A9.