Регистрация
vladalogunova
31.08.2020 21:50
Информатика
Есть ответ 👍

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

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

Pascal
procedure F( n: integer );
begin
writeln(n+1);
if n > 1 then begin
writeln(2*n);
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 следует вывести единственное число - ответ к задаче.

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

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

Vladttttt
Vladttttt
4,6(57 оценок)

1 231567998085214637890789654123

netif1978
netif1978
4,4(85 оценок)

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

херфигзнает
херфигзнает
4,6(37 оценок)

101.101 = 1*(2^2) + 1*(2^(-1)) + 1*(2^(-3)) = 4+0,5+0,125 = 4,625

 

 

p.s от точки влево от 0 до '+' ; вправо от 0 до '-' ; при возведении 0 в степень будет 0.

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