Подпрограммы. Вычисление значения рекурсивной функции

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

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = 1, при n ≤ 1, F(n) = 3 + F(n / 2 – 1), когда n > 1 и чётное, F(n) = n + F(n - 2) , когда n > 1 и нечётное. Найдите минимальное значение n, для которого F(n) = 81.

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

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n + 1, при n < 3, F(n) = F(n-2) + n - 2, если n ≥ 3 и чётно, F(n) = F(n-2) + n + 2, если n ≥ 3 и нечётно. Сколько существует чисел n, для которых значение F(n) будет четырехзначным?

Определите количество натуральных значений n таких, что значение F(n, 3) находится в диапазоне [100; 1000], алгоритм задан следующими соотношениями: F(n, m) = 1, при m=0, F(n, m) = n · F(n, m-1), если m ≥ 1.

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

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n + 3, при n ≤ 8, F(n) = (n//3) · F(n//3) + n - 12, при n > 8, кратных 3, F(n) = F(n-1) + n·n + 5, при n > 8, не кратных 3. Здесь // обозначает деление нацело. Определите сумму значений F(n), для которых значения F(n) нечетны, а значения n взяты из отрезка [100; 800].

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n·n + 11, при n ≤ 15, F(n) = F(n-2) + n·n·n - 5·n, при чётных n > 15, F(n) = F(n-1) + 2·n + 3, при нечётных n > 15. Определите количество натуральных значений n из отрезка [1; 1000], для которых значение F(n) будет пятизначным.

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, при n ≤ 2, F(n) = F(n–1) + n · 8 + 7, при чётном n > 2, F(n) = 5 · F(n–2) – 4 , при нечётном n > 2. Сколько различных цифр встречается значении функции F(11698)?

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 2, при n ≤ 3, F(n) = F(n–1)+6, при 3 < n ≤ 14, F(n) = 2 · F(n–3), при 14 < n < 100, F(n) = 7 + F(n–2), при n ≥ 100. Чему равна сумма цифр значения функции F(240)?