РУҚА
16

Рекурсивный вывод чисел

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

Ниже на пяти языках программирования записан рекурсивный алгоритм F. Если n > 0, алгоритм выводит число n, затем вызывает F при целочисленном делении n на 3, а после этого вызывает F(n − 2). Выполните вызов F(7).

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

Условие как в банке ФИПИ — открыть и сверить
Дұрыс жауапты жазыңыз.

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

Бейсик

Python

SUB F(n)

IF n > 0 THEN

PRINT n,

F(n \ 3)

F(n - 2)

END IF

END SUB

def F(n):

if n > 0:

print(n)

F(n // 3)

F(n - 2)

Алгоритмический язык

Паскаль

алг F(цел n)

нач

если n > 0 то

вывод n

F(div(n, 3))

F(n - 2)

все

кон

procedure F(n: integer);

begin

if n > 0 then

begin

write(n);

F(n div 3);

F(n - 2)

end

end;

С++

void F(int n){

if (n > 0){

std::cout << n;

F(n / 3);

F(n - 2);

}

}

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



Сіздің жауабыңыз

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

!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, алдыңғысы оқылған кезде, — жауапқа бірден секіріп кетпеу үшін.
1Мягкая — с чего смотретьдеңгей 1 из 3

Какое число выводится первым при вызове F(7), и какие два вызова выполняются после этого?

2Жетекші — қандай сандарды есептеудеңгей 2 из 3

Для каждого положительного n сначала запишите n, затем разберите вызовы F(n div 3) и F(n − 2). При n ≤ 0 выполнение прекращается.

3Тікелей — іс жүзінде шешімдеңгей 3 из 3

F(7): выводится 7; затем F(2) даёт 2, а F(5) даёт последовательность 51311. Итоговая последовательность: 7251311.

Всё равно не складывается?Полное Шешім с обоснованием каждого шага — на отдельной странице.
Шешімді ашу

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

Задача из темы «Бағдарламалау негіздері»: в ней 160 задач жауабымен және қадамдық талдауымен. В 16-м номере бланка — 74 задачи.

Жауапты осы жерде тексеруге болады, ал егер шықпаса — ашуға болады көмекші кеңес немесе талдау. Тіркелу қажет емес.