Рекурсивные функции
Типовые задачи ЕГЭ
Задание 1
Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(4). Числа должны быть записаны в том же порядке, в котором они выводятся на экран. void F(int n){ if (n > 0){ F(n - 2); F(n - 1); std::cout << n; } }
Задание 2
Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран. void F(int n){ if (n > 2){ F(n - 1); F(n / 2); std::cout << n; } }
Задание 3
Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран. void F(int n){ if (n > 2){ std::cout << n; F(n / 2); F(n - 1); } }
Задание 4
Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(4). Числа должны быть записаны в том же порядке, в котором они выводятся на экран. void F(int n){ if (n > 0){ std::cout << n; F(n - 1); F(n - 2); } }
Задание 5
Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(8). Числа должны быть записаны в том же порядке, в котором они выводятся на экран. void F(int n){ if (n > 0){ F(n - 4); F(n / 2); std::cout << n; } }
Задание 6
Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(4). Числа должны быть записаны в том же порядке, в котором они выводятся на экран. void F(int n){ if (n > 0){ F(n - 1); std::cout << n; F(n - 2); } }
Задание 7
Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(9). Числа должны быть записаны в том же порядке, в котором они выводятся на экран. void F(int n){ if (n > 0){ F(n - 3); F(n / 3); std::cout << n; } }
Задание 8
Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(8)? void F(int n); void G(int n); void F(int n){ if (n > 0) G(n - 2); } void G(int n){ std::cout << "*"; if (n > 1) F(n - 1); }
Задание 9
Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(14)? void F(int n); void G(int n); void F(int n){ if (n > 0) G(n - 3); } void G(int n){ std::cout << "*"; if (n > 1) F(n - 1); }