Рекурсия. Вычисление значения.
Рекурсия. Вычисление значения.
Задание 1
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = F(n – 1) + F(n/2), при n > 1 и n кратно 2 F(n) = F(n – 1) + 1, при n > 1 и n не кратно 2 F(1) = 1 Чему равно значение функции F(8)? В ответе запишите только натуральное число.
Задание 2
В программе содержатся рекуррентные формулы для вычисления F(n) и G(n): F(n) = F(n–2) + G(n–1), при n > 1, F(n) = n, при n ≤ 1. G(n) = G(n–1) + F(n–1), при n > 2, G(n) = n, при n ≤ 2. Чему равно значение функции F(5)?
Задание 3
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = F(n – 1) + n – 2, при n > 1 F(1) = 2 Чему равно значение функции F(7)? В ответе запишите только натуральное число.
Задание 4
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = F(n – 1) + F(n/3), при n > 1 и n кратно 3 F(n) = F(n – 1) + 1, при n > 1 и n не кратно 3 F(1) = 2 Чему равно значение функции F(12)? В ответе запишите только натуральное число.
Задание 5
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = F(n – 1) + n/2, при n > 1 и n кратно 2 F(n) = F(n – 1) + 1, при n > 1 и n не кратно 2 F(1) = 1 Чему равно значение функции F(8)? В ответе запишите только натуральное число.
Задание 6
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = F(n – 1) + F(n/2), при n > 1 и n кратно 2 F(n) = F(n – 1) + F(n – 2), при n > 1 и n не кратно 2 F(1) = 1 Чему равно значение функции F(8)? В ответе запишите только натуральное число.
Задание 7
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = F(n–1) + F(n/2), при n > 1 и n кратно 2 F(n) = F(n–2) + 3, при n > 1 и n не кратно 2 F(1) = 1 Чему равно значение функции F(8)? В ответе запишите только натуральное число.