Вычисление рекуррентных выражений (Задние 16)

Программы с двумя рекурсивными функциями с возвращаемыми значениями
Чему будет равно значение, вычисленное при выполнении вызова F(7)?

Решение. Распишем, что выводит функция
начиная с 1:
F(1) = 1;
F(2) = 1;
F(3) = G(1) + F(2) = 2;
F(4) = G(2) + F(3) = 1 + 2 = 3;
F(5) = F(4) + G(3) = 3 + 2 = 5;
F(6) = F(5) + G(4) = 5 + 3 = 8;
F(7) = F(6) + G(5) = 8 + 5 = 13.
Ответ: 13.

Промоделируем работу программы: F(5) = F(4) + G(4) + F(3).
F(4) = F(3) + G(3) + F(2)
F(3) = F(2) + G(2) + F(1)
F(2) = 2
F(1) = 1
G(4) = G(3) + F(3) + G(2)
G(3) = G(2) + F(2) + G(1)
G(2) = 1
G(1) = 2
Теперь можно подсчитать G(3) и F(3): G(3) = 1 + 2 + 2 = 5; F(3)
= 2 + 1 + 1 = 4.
Найдём значение G(4) и F(4): G(4) = 5 + 4 + 1 = 10; F(4) = 4 +
5 + 2 = 11.
Таким образом, F(5) = 11 + 10 + 4 = 25.
Ответ: 25.
Чему будет равно значение, вычисленное при выполнении вызова F(5)?

Программы с двумя рекурсивными функциями с текстовым выводом
Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)?
Решение. Промоделируем работу программы:
F(11)
G(10): *
F(8)
G(7): *
F(5)
G(4): *
F(2)
G(1): *
Ответ: 4.

Рекурсивные функции с возвращаемыми значениями
Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?

Алгоритмы, опирающиеся на несколько предыдущих значений
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1
F(2) = 3
F(n) = F(n–1) * n + F(n–2) * (n – 1) , при n >2
Чему равно значение функции F(5)?
В ответе запишите только натуральное число.
Последовательно находим:
F(3) = F(2) * 3 + F(1) * 2 = 11,
F(4) = F(3) * 4 + F(2) * 3 = 53,
F(5) = F(4) * 5 + F(3) * 4 = 309.
Ответ: 309.

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

Рекурсивные функции с текстовым выводом(c помощью графа)
Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(2)?

Что выведет программа при вызове F(4)? В ответе запишите последовательность выведенных цифр слитно (без пробелов).

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