B. рекурсия из ЕГЭ Ограничение времени 2 секунды
Ограничение памяти 64Mb
Ввод recursion.in
Вывод recursion.out
В этом году выпускники одиннадцатых классов будут сдавать ЕГЭ по информатике на компьютерах. Одна из задач предполагает умение анализировать работу рекурсивного алгоритма. Мы предлагаем Вам ’олимпиадную’ версию такой задачи.
Исходный текст программы, используемой в задаче, размещен на сайте подготовки к ЕГЭ ’kpolyakov.spb.ru’

Рассмотрим функцию, приведенную ниже на трех языках программирования.
Python
def F( n ):
print(n+1)
if n > 1:
print(2n)
F(n-1)
F(n-3)

Pascal
procedure F( n: integer );
begin
writeln(n+1);
if n > 1 then begin
writeln(2n);
F(n-1);
F(n-3);
end;
end;

C++
void F( int n )
{
cout 1 ) {
cout << 2*n << endl;
F(n-1);
F(n-3);
}
}
Напишите программу, которая определяет, сколько двоек выводится на экран в результате вызова функции F(z). Ваша программа должна учитывать все цифры ’2’, выводимые программой, даже если она в составе числа.

Формат ввода
В единственной строке входного файла recursion.in записано число z. (
1
≤
z
≤
5
0
)
Формат вывода
В файл recursion.out следует вывести единственное число - ответ к задаче.

224

477

Посмотреть ответы 3

Ответы на вопрос:

batyademon

Информатика

4,7(27 оценок)

1 231567998085214637890789654123

mmmkkk3

Информатика

4,6(31 оценок)

кра6ввш56вкк6вшк6ыык6вш6ыгн3

Oks111111

Информатика

4,6(19 оценок)

Объяснение:

1) линейный, разветвляющийся, циклический

2) эллипс-начало и конец алгоритма

прямоугольник- выполнение действий

параллелограмм- ввод и вывод данных

ромб-принятие решений

3) во не понятен, но вероятнее всего : цикл "всегда"- не даёт скрипту закончить самому свою работу

цикл"повторить... раз" повторяет вложенные в него команды определенное количество раз

4) в зависимости от условия выполняется либо одна либо другая последовательность

5) нет определения где(пусть будет в скретч): всегда, когда щёлкнут по флажку; когда я получу, передать сообщение, касается; идти ... шагов; повернуться в направлении; скрыть переменную; показать переменную; когда клавиша ... нажата

6) цикл с предусловием, цикл с постусловием

7) ждать, повторить, всегда, есть... то, иначе, ждать до..., повторять пока не..., стоп

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.