davidgts

19.04.2020 16:32 •  Информатика

Ограничение времени: 1c Ограничение памяти: 64mb
Ввод: finance.in
Вывод: finance.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 ≤50)
Формат вывода
В файл recursion.out следует вывести единственное число - ответ к задаче.