Рекурсия.
Список вопросов теста
Вопрос 1
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(1) = 1; F(2) = 1;
F(n) = F(n - 2) * (n - 1), при n > 2.
Чему равно значение функции F(8)? В ответе запишите только натуральное число.
Вопрос 2
Дан рекурсивный алгоритм: алг F(цел n) нач если n > 0 то G(n - 1) все кон алг G(цел n) нач вывод "*" если n > 1 то F(n - 2) все кон
Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)?
Вопрос 3
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1
F(2) = 2
F(n) = (F(n–1) − F(n–2)) * n, при n >2
Чему равно значение функции F(8)?
Вопрос 4
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 2 при n ≤ 2;
F(n) = 3 × F(n − 1) − F(n − 2) при n> 2.
Чему равно значение функции F(6)? В ответе запишите только натуральное число.


