10 ноября 12:44

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

Тип 16 № 23370

Алгоритм вычисления значения функции 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(2023)/F(2020)F(2023) / F(2020)?

Тип 16 № 23371

Алгоритм вычисления значения функции 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(33)F(33)?

Тип 16 № 23372

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

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

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

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

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

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

Тип 16 № 23373

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

F(n)=nF(n) = n при n ≥ 2025;

F(n)=n+F(n+2)F(n) = n + F(n + 2) , если n < 2025.

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

Тип 16 № 23374

Алгоритм вычисления значения функции 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)/7−F(2023))/F(2022)(F(2024) / 7 − F(2023)) / F(2022)?

Тип 16 № 23375

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

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

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

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

Тип 16 № 23376

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

F(n)=nF(n) = n при n < 10;

F(n)=2n+F(n−2)F(n) = 2n + F(n − 2) , если n ≥ 10.

Чему равно значение выражения (F(7452)+5×F(7448))/F(7444)(F(7452) + 5 × F(7448)) / F(7444)?

В ответе запишите целую часть полученного числа.

Тип 16 № 23377

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

F(n)=G(n–3)F(n) = G(n – 3)

G(n)=nG(n) = n при n ≤ 20

G(n)=G(n–2)+1G(n) = G(n – 2) + 1 при n > 20

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

Тип 16 № 23378

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

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

F(n)=(n+3)×F(n−3)F(n) = (n + 3) × F(n − 3) , если n ≥ 10.

Чему равно значение выражения (F(247563)/519−477×F(247560))/F(247557)(F(247563) / 519 − 477 × F(247560)) / F(247557)?

Тип 16 № 23379

Алгоритм вычисления значения функции 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.

Чему равно значение выражения (3×F(32028)−F(32027))/F(32026)(3 × F(32028) − F(32027)) / F(32026)?

Тип 16 № 23380

Алгоритм вычисления значения функции 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(42038)+3×F(42037))/F(42036)(F(42038) + 3 × F(42037)) / F(42036)?

Тип 16 № 23381

Алгоритм вычисления значения функции 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(3038)+5×F(3037))/F(3036)(F(3038) + 5 × F(3037)) / F(3036)?

Тип 16 № 23382

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

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

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

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

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

Тип 16 № 23383

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

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

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

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

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

Тип 16 № 23384

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

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

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

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

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

Тип 16 № 23385

Алгоритм вычисления значения функции 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(31)F(31)?

Тип 16 № 23386

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

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

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

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

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

Тип 16 № 23387

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

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

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

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

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

Тип 16 № 23388

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

F(n)=1F(n) = 1 , если n = 1

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

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

Тип 16 № 23389

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

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

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

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

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

Тип 16 № 23390

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

F(n)=nF(n) = n при n ≥ 2025;

F(n)=n+3+F(n+3)F(n) = n + 3 + F(n + 3) , если n < 2025.

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

Тип 16 № 23391

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

F(n)=nF(n) = n при n < 20;

F(n)=(n−6)×F(n–7)F(n) = (n − 6) × F(n – 7) , если n ≥ 20.

Чему равно значение выражения (F(47872)–290×F(47865))/F(47858)(F(47872) – 290 × F(47865)) / F(47858)?

Тип 16 № 23392

Алгоритм вычисления значения функции 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(15)F(15)?

Тип 16 № 23393

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

F(n)=6F(n) = 6 при n < 7;

F(n)=n+F(n−1)F(n) = n + F(n − 1) , если n ≥ 7.

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

Тип 16 № 23394

Алгоритм вычисления значения функции 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)−F(2023))/F(2022)(F(2024) − F(2023)) / F(2022)?

Тип 16 № 23395

Алгоритм вычисления значения функции 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(31)F(31)?

Тип 16 № 23396

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

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

F(n)=n+F(n−2)F(n) = n + F(n − 2) , если n ≥ 3.

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

Тип 16 № 23397

Алгоритм вычисления значения функции 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(2023)––F(2020)F(2023) –– F(2020)?

Тип 16 № 23398

Алгоритм вычисления значения функции 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(24)F(24)?

Тип 16 № 23399

Алгоритм вычисления значения функции 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(19)F(19)?

Ещё