Информатика · 27 заданий
Рекурсивные функции с возвращаемыми значениями
Задания по теме «Рекурсивные функции с возвращаемыми значениями» с ответами и решениями. Практикуйся и разбирай ошибки.
- ЧислоСложность 2
Ниже на пяти языках программирования записана рекурсивная функция F. Бейсик | Python FUNCTION F(n) IF n > 3 THEN F = F(n-2) + F(n\2) ELSE F = n END IF END FUNCTION | def F(n): if n > 3: return F(n-2) + F(n//2) else: return n Паскаль | Алгоритмический язык function F(n: integer): integer; begin if n > 3 then F := F(n-2) + F(n div 2) else F := n end; | алг цел F(цел n) нач если n > 3 то знач := F(n-2) + F(div(n,2)) иначе знач := n все кон Си int F(int n) { if (n > 3) return F(n-2) + F(n/2); else return n; } Чему будет равно значение, вычисленное при выполнении вызова F(9)?
- ЧислоСложность 2
Ниже на пяти языках программирования записан рекурсивный алгоритм F. Бейсик Python FUNCTION F(n) IF n > 2 THEN F = F(n-1)+F(n-2)+F(n-3) ELSE F = n END IF END FUNCTION def F(n): if n > 2: return F(n-1)+F(n-2)+F(n-3) else: return n Алгоритмический язык Паскаль алг цел F(цел n) нач если n > 2 то знач:=F(n-1)+F(n-2)+F(n-3) иначе знач := n все кон function F(n: integer): integer; begin if n > 2 then F := F(n-1)+F(n-2)+F(n-3) else F := n; end; Си int F(int n) { if (n > 2) return F(n-1)+F(n-2)+F(n-3); else return n; } Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)?
- ЧислоСложность 2
Ниже на пяти языках программирования записан рекурсивный алгоритм F. Бейсик Python FUNCTION F(n) IF n > 2 THEN F = F(n-1)+F(n-2)+F(n-3) ELSE F = n END IF END FUNCTION def F(n): if n > 2: return F(n-1)+F(n-2)+F(n-3) else: return n Алгоритмический язык Паскаль алг цел F(цел n) нач если n > 2 то знач:=F(n-1)+F(n-2)+F(n-3) иначе знач := n все кон function F(n: integer): integer; begin if n > 2 then F := F(n-1)+F(n-2)+F(n-3) else F := n; end; Си int F(int n) { if (n > 2) return F(n-1)+F(n-2)+F(n-3); else return n; } Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?
- ЧислоСложность 2
Ниже на пяти языках программирования записан рекурсивный алгоритм F. Бейсик | Python FUNCTION F(n) IF n > 2 THEN F = F(n - 1) + F(n-2) ELSE F = n END IF END FUNCTION | def F(n): if n > 2: return F(n-1)+ F(n-2) else: return n Паскаль | Алгоритмический язык function F(n: integer): integer; begin if n > 2 then F := F(n - 1) + F(n - 2) else F := n; end; | алг цел F(цел n) нач если n > 2 то знач := F(n - 1)+F(n - 2) иначе знач := n все кон Си int F(int n) { if (n > 2) return F(n-1) + F(n-2); else return n; } Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)?
- ЧислоСложность 2
Ниже на пяти языках программирования записан рекурсивный алгоритм F. Бейсик | Python FUNCTION F(n) IF n > 2 THEN F = F(n - 1) + F(n-2) ELSE F = n END IF END FUNCTION | def F(n): if n > 2: return F(n-1)+ F(n-2) else: return n Паскаль | Алгоритмический язык function F(n: integer): integer; begin if n > 2 then F := F(n - 1) + F(n - 2) else F := n; end; | алг цел F(цел n) нач если n > 2 то знач := F(n - 1)+F(n - 2) иначе знач := n все кон Си int F(int n) { if (n > 2) return F(n-1) + F(n-2); else return n; } Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?
- ЧислоСложность 2
Ниже на пяти языках программирования записан рекурсивный алгоритм F. Бейсик | Python SUB F(n) IF n > 2 THEN F = F(n - 1) +F(n-2) ELSE F = 1 END IF END SUB | def F(n): if n > 2: return F(n-1)+ F(n-2) else: return 1 Паскаль | Алгоритмический язык function F(n: integer): integer; begin if n > 2 then F := F(n - 1) + F(n - 2) else F := 1; end; | алг цел F(цел n) нач если n > 2 то знач := F(n - 1)+F(n - 2) иначе знач := 1 все кон Си int F(int n) { if (n > 2) return F(n-1) + F(n-2); else return 1; } Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)?
- ЧислоСложность 2
Ниже на пяти языках программирования записан рекурсивный алгоритм F. Бейсик | Python SUB F(n) IF n > 2 THEN F = F(n - 1) +F(n-2) ELSE F = 1 END IF END SUB | def F(n): if n > 2: return F(n-1)+ F(n-2) else: return 1 Паскаль | Алгоритмический язык function F(n: integer): integer; begin if n > 2 then F := F(n - 1) + F(n - 2) else F := 1; end; | алг цел F(цел n) нач если n > 2 то знач := F(n - 1)+F(n - 2) иначе знач := 1 все кон Си int F(int n) { if (n > 2) return F(n-1) + F(n-2); else return 1; } Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?
- ЧислоСложность 2
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями: $F левая круглая скобка n правая круглая скобка = n$ если $n меньше или равно 2$ $F левая круглая скобка n правая круглая скобка = F левая круглая скобка n минус 2 правая круглая скобка плюс 3 умножить на n$ если $n больше 2$ и нечетно; $F левая круглая скобка n правая круглая скобка = левая круглая скобка n плюс 5 правая круглая скобка умножить на F левая круглая скобка n минус 1 правая круглая скобка$ если $n больше 2$ и четно. Определите значение $дробь: числитель: F левая круглая скобка 2026 правая круглая скобка , знаменатель: F левая круглая скобка 2025 правая круглая скобка конец дроби$
- ЧислоСложность 2
Алгоритм вычисления значения функций F(n) и G(n), где n — целое число, задан следующими соотношениями: F(n) = F(n – 5) + 5580, если n ≥ 25; F(n) = 12 × (G(n – 11) – 14), если n G(n) = n/6 + 34, если n ≥ 395 881; G(n) = 13 + G(n + 39), если n F(937)?
- ЧислоСложность 2
Алгоритм вычисления значения функций F(n) и G(n), где n — целое число, задан следующими соотношениями: F(n) = F(n – 4) + 4620, если n ≥ 20; F(n) = 8 × (G(n – 12) – 21), если n G(n) = n/4 + 18, если n ≥ 384 242; G(n) = 12 + G(n + 41), если n F(913)?
- ЧислоСложность 2
Алгоритм вычисления функций F(n) и G(n), где n — целое число, задан следующими соотношениями: F(n) = 2 · (G(n − 3) + 8); G(n) = 2 · n, если n G(n) = G(n − 2) + 1, если n ≥ 10. Чему равно значение выражения F(15 548)?
- ЧислоСложность 2
Алгоритмы вычисления значения функций $F левая круглая скобка n правая круглая скобка$ и $G левая круглая скобка n правая круглая скобка$ где n — целое число, заданы следующими соотношениями: $F левая круглая скобка n правая круглая скобка = n$ при $n меньше или равно 7$ $F левая круглая скобка n правая круглая скобка = G левая круглая скобка n минус 3 правая круглая скобка \times 3$ если $n больше 7$ $G левая круглая скобка n правая круглая скобка = n$ при $n меньше или равно 7$ $G левая круглая скобка n правая круглая скобка = G левая круглая скобка n минус 1 правая круглая скобка плюс 4$ если $n больше 7$ Чему равно значение выражения $F левая круглая скобка 43 000 правая круглая скобка ?$
- ЧислоСложность 2
Функция F(n), где n — натуральное число, задана следующими соотношениями: F(n) = F(n/2) + 3, если n чётно; F(n) = F(n/3) + 2, если n нечётно и при этом кратно 3; F(n) = 0, если n нечётно и не кратно 3. Определите минимальное значение n, для которого F(n) = 67.
- ЧислоСложность 2
Функция F(n), где n — натуральное число, задана следующими соотношениями: F(n) = F(n/2) + 3, если n чётно; F(n) = F(n/3) + 2, если n нечётно и при этом кратно 3; F(n) = 0, если n нечётно и не кратно 3. Определите минимальное значение n, для которого F(n) = 70.
- ЧислоСложность 2
Алгоритм вычисления значения функции F(n), где n — целое число, задан следующими соотношениями: $F левая круглая скобка n правая круглая скобка = n$ если $n меньше 15$ $F левая круглая скобка n правая круглая скобка = F левая круглая скобка n mod 15 правая круглая скобка умножить на F левая круглая скобка n div 15 правая круглая скобка$ если $n больше = 15$ Определите количество значений n, не превышающих 340, для которых $F левая круглая скобка n правая круглая скобка = 7560$
- ЧислоСложность 2
Алгоритм вычисления значения функции F(n), где n — целое число, задан следующими соотношениями: $F левая круглая скобка n правая круглая скобка = n$ если $n меньше 10$ $F левая круглая скобка n правая круглая скобка = F левая круглая скобка n mod 10 правая круглая скобка плюс F левая круглая скобка n div 10 правая круглая скобка$ если $n больше = 10$ Определите количество значений n, меньших 263, для которых $F левая круглая скобка n правая круглая скобка = 159$
- ЧислоСложность 2
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = n при n > 2024; F(n) = n · F(n + 1), если n ≤ 2024. Чему равно значение выражения F(2022) / F(2024)?
- ЧислоСложность 2
Задан алгоритм вычисления функции F(n), где n — натуральное число: F(n) = 7, при n F(n) = 2n + F(n − 1), если n ≥ 7. Чему равно значение функции F(2024) − F(2022)?
- ЧислоСложность 2
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = n, если n = 1; F(n) = n − 1 + F(n − 1), если n > 1. Чему равно значение выражения F(2024) − F(2022)?
- ЧислоСложность 2
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = n, при n F(n) = n + F(n − 1), если n ≥ 11. Чему равно значение выражения F(2024) − F(2021)?
- ЧислоСложность 2
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: $F левая круглая скобка n правая круглая скобка =1$ при $n=1$ $F левая круглая скобка n правая круглая скобка = 2$ при $n = 2$ $F левая круглая скобка n правая круглая скобка = левая квадратная скобка дробь: числитель: 3 умножить на n плюс F левая круглая скобка n минус 3 правая круглая скобка , знаменатель: 3 конец дроби правая квадратная скобка$ если $n больше 2$ и при этом если n чётно; $F левая круглая скобка n правая круглая скобка = левая квадратная скобка дробь: числитель: 7 умножить на n плюс F левая круглая скобка n минус 1 правая круглая скобка минус F левая круглая скобка n минус 2 правая круглая скобка , знаменатель: 5 конец дроби правая квадратная скобка$ если $n больше 2$ и при этом n нечётно. Чему равно значение функции F(35)? Примечание: квадратные скобки в записи [x] применяются для обозначения целой части числа x.
- ЧислоСложность 2
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = n, если n ≥ 2025; F(n) = n + 3 + F(n + 3), если n F(23) − F(21)?
- ЧислоСложность 2
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = n · F(n − 1), если n > 1. Чему равно значение выражения F(2023) / F(2020)?
- ЧислоСложность 2
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = 2 при n F(n) = F(n − 2) + F(n − 1) − n, если n > 2 и при этом n чётно; F(n) =F(n − 1) − F(n − 2) + 2 × n, если n > 2 и при этом n нечётно. Чему равно значение функции F(32)?
- ЧислоСложность 2
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = n + F(n − 1), если n чётно; F(n) = 2 × F(n − 2), если n > 1 и при этом n нечётно. Чему равно значение функции F(26)?
- ЧислоСложность 2
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями: F(n) = 0, при n ≤ 1; F(n) = F(n − 1) + 3n2, если n > 1 и при этом нечётно; F(n) = n / 2 + F(n − 1) + 2, если n > 1 и при этом чётно. Чему равно значение функции F(49)? В ответе запишите только целое число.
- ЧислоСложность 2
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями: F(0) = 0; F(n) = F(n / 2), если n > 0 и при этом чётно; F(n) = 1 + F(n − 1), если n нечётно. Сколько существует таких чисел n, что 1 ≤ n ≤ 1000 и F(n) = 3?