10 ноября 12:44

Вычисление значения рекурсивной функции

Тип 16 № 23400

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

F(n)=1F(n) = 1 при n < 3;

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

F(n)=F(n−2)+2×n−2F(n) = F(n − 2) + 2 × n − 2 , если n > 2 и при этом n нечётно.

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

Тип 16 № 23401

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

F(n)=1F(n) = 1 при n < 3;

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

F(n)=2×F(n−1)−F(n−2)F(n) = 2 × F(n − 1) − F(n − 2) , если n > 2 и при этом n нечётно.

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

Тип 16 № 23402

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

F(n)=1F(n) = 1 при n = 1;

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

Чему равно значение выражения (F(2024)–3×F(2023))/F(2022)(F(2024) – 3 × F(2023)) / F(2022)?

Тип 16 № 23403

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

F(n)=1F(n) = 1 при n = 1;

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

Чему равно значение выражения (F(2024)+2×F(2023))/F(2022)(F(2024) + 2 × F(2023)) / F(2022)?

Тип 16 № 23404

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

F(n)=0F(n) = 0 при n ≤ 1;

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

F(n)=2×F(n−1)F(n) = 2 × F(n − 1) , если n > 1 и при этом n чётно.

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

Тип 16 № 23405

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

F(n)=0F(n) = 0 при n ≤ 1;

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

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

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

Примечание. При вычислении значения F(n)F(n) используется операция целочисленного деления.

Тип 16 № 23406

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

F(n)=0F(n) = 0 при n ≤ 1;

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

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

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

Примечание. При вычислении значения F(n)F(n) используется операция целочисленного деления.

Тип 16 № 23407

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

F(n)=0F(n) = 0 при n ≤ 1;

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

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

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

Примечание. При вычислении значения F(n)F(n) используется операция целочисленного деления.

Тип 16 № 23408

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

F(n)=1F(n) = 1 при n = 1;

F(n)=(n–1)×F(n−1)F(n) = (n – 1) × F(n − 1) , если n > 1.

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

Тип 16 № 23410

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

F(n)=1F(n) = 1 при n = 1;

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

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

Тип 16 № 23424

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

F(n)=3F(n) = 3 при n = 1;

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

Чему равно значение выражения F(2023)–F(2021)F(2023) – F(2021)?

Тип 16 № 23428

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

F(n)=1F(n) = 1 при n = 1;

F(n)=n+2∙F(n−1)F(n) = n + 2 ∙ F(n - 1) , если n чётно;

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

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

Тип 16 № 23439

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

F(n)=1F(n) = 1 при n = 1;

F(n)=n+3∙F(n−1)F(n) = n + 3 ∙ F(n - 1) , если n чётно;

F(n)=2+2∙F(n−2)F(n) = 2 + 2 ∙ F(n - 2) , если n > 1 и при этом n нечётно.

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

Тип 16 № 23440

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

F(n)=1F(n) = 1 при n = 1;

F(n)=n+F(n−1)F(n) = n + F(n - 1) , если n чётно;

F(n)=2∙F(n−1)+F(n−2)F(n) = 2 ∙ F(n - 1) + F(n - 2) , если n > 1 и при этом n нечётно.

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

Тип 16 № 23441

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

F(n)=1F(n) = 1 при n = 1;

F(n)=n+F(n−1)F(n) = n + F(n - 1) , если n чётно;

F(n)=F(n−1)+2∙F(n−2)F(n) = F(n - 1) + 2 ∙ F(n - 2) , если n > 1 и при этом n нечётно.

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

Тип 16 № 23442

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

F(n)=1F(n) = 1 при n = 1;

F(n)=n∙F(n−1)F(n) = n ∙ F(n - 1) , если n > 1.

Чему равно значение выражения F(446)/F(443)F(446) / F(443)?

Тип 16 № 23443

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

F(n)=1F(n) = 1 при n = 1;

F(n)=2F(n) = 2 при n = 2;

F(n)=n∙(n−1)∙F(n−1)F(n) = n ∙ (n - 1) ∙ F(n - 1) , если n > 2.

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

Тип 16 № 23444

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

F(n)=1F(n) = 1 при n = 1;

F(n)=1F(n) = 1 при n = 2;

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

F(n)=3∙n+F(n−2)F(n) = 3 ∙ n + F(n - 2) , если n > 2 и при этом n нечётно.

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

Тип 16 № 23445

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

F(n)=1F(n) = 1 при n = 1;

F(n)=1F(n) = 1 при n = 2;

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

F(n)=2∙n+F(n−2)F(n) = 2 ∙ n + F(n - 2) , если n > 2 и при этом n нечётно.

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