РУҚА
16

Жауабы: Вывод рекурсивной функции

ЕГЭ · Информатика · Тапсырма 16 · Бағдарламалау негіздері
КүрделіФИПИE6C892Қысқа жауап≈ 3 минутЖауап сверен с ключом
Дұрыс жауап
3334567
3334567
так ответ выглядит в бланке

Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.

Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.

Условие

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

Python
1def F(n):
2    if n > 2:
3        F(n // 2)
4        F(n - 1)
5        print(n)
Тапсырманы ашып, өзіңіз шешіңіз

Где здесь ошибаются

Выводят число до выполнения рекурсивных вызовов.

Учитывают значения 1 и 2, хотя условие n > 2 для них ложно.

Меняют порядок вызовов F(n // 2) и F(n - 1).

Откуда взялся этот ответТалдау бөлінген 6 қадам: видно каждое преобразование и где теряется балл.
Шешімді ашу

Тапсырмаға жауап 16 ЕГЭ, информатика

Жауап тапсырманың ресми кілтімен салыстырылды, сондықтан оны тексеруге болады өзіңізді ешқандай шектеусіз. Жанында — бланкіге жазу форматы: артық бірліктер үшін өлшемдері үшін балл шегеріледі, тіпті сан дұрыс болса да.

Задача из темы «Бағдарламалау негіздері»: в ней 160 задач — әрқайсысының жауабы мен қадамдық талдауы бар. Тіркелу қажет емес.