РУҚА
16

Вывод рекурсивной функции

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

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

Python
1def F(n):
2    print(n, end='')
3    if n >= 3:
4        F(n - 1)
5        F(n - 1)
6
7F(4)
Условие как в банке ФИПИ — открыть и сверить
Дұрыс жауапты жазыңыз.

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

Бейсик

Python

SUB F(n)

PRINT n,

IF n >= 3 THEN

F(n - 1)

F(n - 1)

END IF

END SUB

def F(n):

print(n, end='')

if n >= 3:

F(n - 1)

F(n - 1)

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

Паскаль

алг F(цел n)

нач

вывод n

если n >= 3 то

F(n - 1)

F(n - 1)

все

кон

procedure F(n: integer);

begin

write(n);

if n >= 3 then

begin

F(n – 1);

F(n - 1)

end

end;

С++

void F(int n) {

std::cout << n;

if (n >= 3) {

F(n - 1);

F(n - 1);

}

}

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



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

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

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

Сначала выписывается значение параметра текущего вызова, а затем выполняются два рекурсивных вызова, если $n \ge 3$.

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

Для вызова $F(4)$ сначала запишите $4$, затем дважды проследите выполнение $F(3)$.

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

Реті вывода: $4 \to 3 \to 2 \to 2 \to 3 \to 2 \to 2$.

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

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

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

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