ЕГЭ_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).