ЕГЭ_11. C++

Тест включает в себя задания из ЕГЭ №11 на языке программирования C++

Задание 1

Дан рекурсивный алгоритм: void F(int n) { std::cout << ″*″; if (n > 0) { std::cout << ″*″; F(n - 2); F(n / 2); F(n / 2); } } Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)?

Задание 2

Дан рекурсивный алгоритм: void F(int n) { std::cout << n; if (n < 5) { F(n + 1); F(n + 3); } } Найдите сумму чисел, которые будут выведены при вызове F(1).

Задание 3

Определите, что выведет на экран программа при вызове F(9). void F(int n) { if (n > 0) { std::cout << n; F(n / 2); F(n - 4); } }

Задание 4

Задана функция F(n). Определите значение F(15). int F(int n) { if (n > 3) return F(n - 3) + F(n / 3); else return n; }

Задание 5

Определите сумму цифр, которые выведет программа при вызове F(90)? void F(int n) { std::cout << 5; if (n > 0) { std::cout << 2; G(n - 1); } } void G(int n) { if (n > 1) { std::cout << 3; F(n - 2); } }

Задание 6

Дан рекурсивный алгоритм: void F(int n) { std::cout << n; if (n < 6) { F(n + 2); F(n * 3); } } Найдите сумму чисел, которые будут выведены при вызове F(1).

Задание 7

Определите, что выведет на экран программа при вызове F(9). void F(int n) { if (n > 3) { F(n – 4); F(n / 2); } std::cout << n; }

Задание 8

Определите, что выведет на экран программа при вызове F(9). void F(int n) { std::cout << n; if (n > 3) { F(n – 4); F(n / 2); } }

Задание 9

Даны две рекурсивные функции: int F(int n) { if (n > 1) return F(n - 1) + G(n - 1); else return n; } int G(int n) { if (n > 1) return G(n - 1) + F(n) else return n; } Чему будет равно значение, вычисленное при выполнении вызова F(5)?

Задание 10

Определите, что выведет на экран программа при вызове F(9). void F(int n) { if (n > 0) { F(n / 3); std::cout << n; F(n - 3); } }

Задание 11

Дан рекурсивный алгоритм: void F(int n) { if (n > 2) { std::cout << ″*″; F(n - 2); F(n - 1); F(n / 2); } std::cout << ″*″; } Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)?

Задание 12

Дан рекурсивный алгоритм: void F(int n) { std::cout << n; if (n < 6) { n = n + 1; F (n + 1); F (n * 2); std::cout << n; } } Найдите сумму чисел, которые будут выведены при вызове F(1).