С++. Рекурсия

С++. Рекурсия

Задание 1

Процедура F(n), где n – натуральное число, задана следующим образом (язык Паскаль): void F(int n) { if (n < 3 ) printf(″*″); else { F(n-1); F(n-2); F(n-2); } } Сколько звездочек напечатает эта процедура при вызове F(6)? В ответе запишите только целое число.

Задание 2

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

Задание 3

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

Задание 4

Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1; G(1) = 1; F(n) = F(n – 1) – G(n – 1), G(n) = F(n–1) + G(n – 1), при n >=2 Чему равно значение величины F(5)/G(5)? В ответе запишите только целое число.

Задание 5

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

Задание 6

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(n) = F(n–1) * n, при n > 1 Чему равно значение функции F(5)? В ответе запишите только целое число.