Тип 16. Рекурсивные алгоритмы

Алгоритм вычисления функции задан соотношениями: F(0)=F(1)=1, F(2)=2; F(n)=n(n−1)+F(n−1)+F(n−2), n>2. Найдите F(25).

Алгоритм вычисления функции задан соотношениями: F(0)=F(1)=1; при n>1: если n нечётно, F(n)=3+F(n−1)+F(n−2), иначе F(n)=2+F(n−1). Найдите F(12).

Алгоритм вычисления функции задан соотношениями: F(0)=F(1)=1; F(n)=n²+F(n−1), n>1. Найдите F(23).

Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:

F(n) = 1 при n ≤ 1;
F(n) = 5 · n + F(n − 1) + F(2), если n > 1 и при этом n нечётно;
F(n) = 3 · F(n − 1), если n > 1 и при этом n чётно.

Чему равно значение функции F(23)?

Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:

F(n) = 1 при n < 3;
F(n) = F(n − 1) − F(n − 2), если n > 2 и при этом n нечётно;
F(n) = Σ F(i) для i от 1 до n − 1, если n > 2 и при этом n чётно.

Чему равно значение функции F(39)?

Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:

F(n) = n, если n < 3;
F(n) = 2·(n − 1) + F(n − 1) + 2, если n ≥ 3 и при этом n чётно;
F(n) = 2·(n + 1) + F(n − 2) − 5, если n ≥ 3 и при этом n нечётно.

Чему равно значение функции F(32)?

Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:

F(n) = n, при n < 3;
F(n) = 3·(n − 1) + F(n − 1) + 5, если n > 2 и при этом n чётно;
F(n) = 3·(n + 1) + F(n − 2) − 2, если n > 2 и при этом n нечётно.

Чему равно значение функции F(35)?

Функция F(n), где n — целое неотрицательное число, задана:

F(n)=n, если n<3;
если n≥3 и n чётно, F(n)=2(n−1)+F(n−1)+2;
если n≥3 и n нечётно, F(n)=2(n+1)+F(n−2)−5.

Чему равно F(32)?

Функция F(n), где n — натуральное число, задана:

F(1)=1;
F(2)=2;
F(n)=n(n−1)+F(n−1)−F(n−2), если n>2.

Чему равно значение выражения F(2024)+F(2020)−F(2019)?

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(1) = 1;
F(2) = 2;
F(n) = (n² − 1) + F(n − 1) + F(n − 2), если n > 2.

Чему равно значение выражения F(2024) − F(2022) − 2 · F(2021) − F(2020)?

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(1) = 3;
F(n) = 3n + 2 · F(n − 1), если n > 1.

Чему равно значение выражения F(2024) − 4 · F(2022)?

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(1) = 1;
F(n) = 2n + 1 + F(n − 1), если n > 1.

Чему равно значение выражения F(2024) − F(2022)?

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(1) = 1;
F(n) = n + F(n − 1), если n > 1.

Чему равно значение выражения F(2025) − F(1000)?

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(1) = 3;
F(n) = F(n − 1) + 2n, если n > 1.

Чему равно значение выражения F(100) − F(50)?

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(1) = 1;
F(n) = n · F(n − 1), если n > 1.

Чему равно значение выражения (F(8) + F(7)) / F(6)?

F(1)=5; F(n)=3·F(n−1)−n при n≥2.

Найдите (F(2027) − F(2025) − 1) / 3²⁰²⁴.

Алгоритм вычисления значения функции F(n), где n — целое число, задан следующими соотношениями:

F(n) = n, если n < 10;
F(n) = n + F(n − 11), если n ≥ 10.

Чему равно значение выражения F(900) − F(856)?

F(1)=5; F(n)=3·F(n−1)−n при n≥2.

Найдите (F(2027) − F(2025) − 1) / 3²⁰²⁴.

F(1)=5; F(n)=3·F(n−1)−n при n≥2.

Найдите (F(2027) − F(2025) − 1) / 3²⁰²⁴.

Функция F(n) задана соотношениями: F(1) = 15; F(n) = 2·F(n − 1) − n при n ≥ 2. Чему равно значение выражения (F(2025) − F(2023) − 2) / 2²⁰²²?