Рекурсивные функции

Типовые задачи ЕГЭ

Задание 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); }