Впишите правильный ответ.
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик
Python
SUB F(n)
IF n > 0 THEN
PRINT n
F(n - 1)
F(n - 2)
END IF
END SUB
def F(n):
if n > 0:
print(n)
F(n - 1)
F(n - 2)
Алгоритмический язык
Паскаль
алг F(цел n)
нач
если n > 0 то
вывод n
F(n - 1)
F(n - 2)
все
кон
procedure F(n: integer);
begin
if n > 0 then
begin
write(n);
F(n - 1);
F(n - 2)
end
end;
С++
void F(int n){
if (n > 0){
std::cout << n;
F(n - 1);
F(n - 2);
}
}
Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(4). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
ОГЭ · оригиналы ФИПИ
Банк ФИПИ
Опубликованные задания с проверенными решениями и пошаговыми подсказками.
12531проверенных оригиналов
12531 заданий по выбранным условиямСбросить фильтры
Впишите правильный ответ.
Ниже на пяти языках программирования записана рекурсивная функция (процедура) F.
Бейсик
Python
SUB F(n)
PRINT n,
IF n >= 3 THEN
F(n - 1)
F(n - 3)
END IF
END SUB
def F(n):
print(n, end='')
if n >= 3:
F(n - 1)
F(n - 3)
Алгоритмический язык
Паскаль
алг F(цел n)
нач
вывод n
если n >= 3 то
F(n - 1)
F(n - 3)
все
кон
procedure F(n: integer);
begin
write(n);
if n >= 3 then
begin
F(n — 1);
F(n - 3)
end
end;
Си
void F(int n) {
printf("%d", n);
if (n >= 3) {
F(n - 1);
F(n - 3);
}
}
Что выведет программа при вызове F(5)? В ответе запишите последовательность выведенных цифр слитно (без пробелов).
Впишите правильный ответ.
Алгоритм вычисления значения
функции F(n), где n – натуральное число, задан
следующими соотношениями:
F(n)
= 1 при n = 1;
F(n)
= 2 n F(n − 1), если n > 1.
Чему равно значение выражения (F(2024) − F(2023))
/ F(2022)?
Впишите правильный ответ.
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик
Python
SUB F(n)
PRINT n,
IF n >= 4 THEN
F(n - 3)
F(n - 1)
END IF
END SUB
def F(n):
print(n, end='')
if n >= 4:
F(n - 3)
F(n - 1)
Алгоритмический язык
Паскаль
алг F(цел n)
нач
вывод n
если n >= 4 то
F(n - 3)
F(n - 1)
все
кон
procedure F(n: integer);
begin
write(n);
if n >= 4 then
begin
F(n - 3);
F(n - 1)
end
end;
С++
void F(int n) {
std::cout << n;
if (n >= 4) {
F(n - 3);
F(n - 1);
}
}
Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(6). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Впишите правильный ответ.
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = n × F(n − 1), если n > 1.
Чему равно значение выражения (3 × F(3138) + F(3137)) / F(3136)?
Впишите правильный ответ.
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = n × F(n − 1), если n > 1.
Чему равно значение выражения (F(3238) / 2 + F(3237)) / F(3236)?
Впишите правильный ответ.
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = n при n >= 2025;
F(n) = n + 3 + F(n + 3), если n < 2025.
Чему равно значение выражения F(2018) – F(2022)?
Впишите правильный ответ.
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 2 при n < 3;
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)?
Впишите правильный ответ.
Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:
F(n) = 0 при n ≤ 1;
F(n) = 2 × F(n − 1) + 2, если n > 1 и при этом n нечётно;
F(n) = n / 2 + F(n − 1), если n > 1 и при этом n чётно.
Чему равно значение функции F(28)?
Примечание. При вычислении значения F(n) используется операция целочисленного деления.
Впишите правильный ответ.
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = n + F(n − 1), если n > 1.
Чему равно значение выражения F(2023) – F(2020)?
Впишите правильный ответ.
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик
Python
SUB F(n)
IF n > 2 THEN
PRINT n,
F(n - 1)
F(n \ 2)
END IF
END SUB
def F(n):
if n > 2:
print(n)
F(n - 1)
F(n // 2)
Алгоритмический язык
Паскаль
алг F(цел n)
нач
если n > 2 то
вывод n
F(n - 1)
F(div(n, 2))
все
кон
procedure F(n: integer);
begin
if n > 2 then
begin
write(n);
F(n - 1);
F(n div 2)
end
end;
С++
void F(int n){
if (n > 2){
std::cout << n;
F(n - 1);
F(n / 2);
}
}
Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Впишите правильный ответ.
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = 2 × n × F(n − 1), если n > 1.
Чему равно значение выражения (3 × F(5326) + F(5325)) / F(5324)?
Впишите правильный ответ.
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 3 при n = 1;
F(n) = n + 2 + F(n − 1), если n > 1.
Чему равно значение выражения F(2023) – F(2021)?
Впишите правильный ответ.
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик
Python
SUB F(n)
IF n > 0 THEN
PRINT n,
F(n \ 3)
F(n - 2)
END IF
END SUB
def F(n):
if n > 0:
print(n)
F(n // 3)
F(n - 2)
Алгоритмический язык
Паскаль
алг F(цел n)
нач
если n > 0 то
вывод n
F(div(n, 3))
F(n - 2)
все
кон
procedure F(n: integer);
begin
if n > 0 then
begin
write(n);
F(n div 3);
F(n - 2)
end
end;
С++
void F(int n){
if (n > 0){
std::cout << n;
F(n / 3);
F(n - 2);
}
}
Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Впишите правильный ответ.
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик
Python
SUB F(n)
IF n > 0 THEN
F(n - 2)
F(n - 1)
PRINT n
END IF
END SUB
def F(n):
if n > 0:
F(n - 2)
F(n - 1)
print(n)
Алгоритмический язык
Паскаль
алг F(цел n)
нач
если n > 0 то
F(n - 2)
F(n - 1)
вывод n
все
кон
procedure F(n: integer);
begin
if n > 0 then
begin
F(n - 2);
F(n - 1);
write(n)
end
end;
С++
void F(int n){
if (n > 0){
F(n - 2);
F(n - 1);
std::cout << n;
}
}
Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(4). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Впишите правильный ответ.
Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:
F(n) = 0 при n ≤ 1;
F(n) = 2 × F(n − 1) + 2, если n > 1 и при этом n нечётно;
F(n) = n / 2 + F(n − 1), если n > 1 и при этом n чётно.
Чему равно значение функции F(26)?
Примечание. При вычислении значения F(n) используется операция целочисленного деления.
Впишите правильный ответ.
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = n при n >= 2025;
F(n) = n + F(n + 2), если n < 2025.
Чему равно значение выражения F(2022) – F(2023)?
Впишите правильный ответ.
Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = n, если n < 10;
F(n) = n2 + F(n – 9), если n ≥ 10.
Чему равно значение выражения F(5101) – F(5074)?
Впишите правильный ответ.
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик
Python
SUB F(n)
IF n > 2 THEN
F(n \ 2)
F(n - 1)
PRINT n,
END IF
END SUB
def F(n):
if n > 2:
F(n // 2)
F(n - 1)
print(n)
Алгоритмический язык
Паскаль
алг F(цел n)
нач
если n > 2 то
F(div(n, 2))
F(n - 1)
вывод n
все
кон
procedure F(n: integer);
begin
if n > 2 then
begin
F(n div 2);
F(n - 1);
write(n)
end
end;
С++
void F(int n){
if (n > 2){
F(n / 2);
F(n - 1);
std::cout << n;
}
}
Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Впишите правильный ответ.
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик
Python
SUB F(n)
IF n > 0 THEN
PRINT n
F(n - 4)
F(n \ 2)
END IF
END SUB
def F(n):
if n > 0:
print(n)
F(n - 4)
F(n // 2)
Алгоритмический язык
Паскаль
алг F(цел n)
нач
если n > 0 то
вывод n
F(n - 4)
F(div(n, 2))
все
кон
procedure F(n: integer);
begin
if n > 0 then
begin
write(n);
F(n - 4);
F(n div 2)
end
end;
С++
void F(int n){
if (n > 0){
std::cout << n;
F(n - 4);
F(n / 2);
}
}
Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(8). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Впишите правильный ответ.
Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): F и G.
Бейсик
Python
DECLARE SUB F(n)
DECLARE SUB G(n)
SUB F(n)
IF n > 0 THEN G(n - 2)
END SUB
SUB G(n)
PRINT "*"
IF n > 1 THEN F(n - 1)
END SUB
def F(n):
if n > 0:
G(n - 2)
def G(n):
print("*")
if n > 1:
F(n - 1)
Алгоритмический язык
Паскаль
алг F(цел n)
нач
если n > 0 то
G(n - 2)
все
кон
алг G(цел n)
нач
вывод "*"
если n > 1 то
F(n - 1)
все
кон
procedure F(n: integer); forward;
procedure G(n: integer); forward;
procedure F(n: integer);
begin
if n > 0 then
G(n - 2);
end;
procedure G(n: integer);
begin
writeln('*');
if n > 1 then
F(n - 1);
end;
Си
void F(int n);
void G(int n);
void F(int n){
if (n > 0)
G(n - 2);
}
void G(int n){
printf("*");
if (n > 1)
F(n - 1);
}
Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(12)?
Впишите правильный ответ.
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик
Python
SUB F(n)
PRINT n,
IF n >= 6 THEN
F(n - 1)
F(n - 3)
END IF
END SUB
def F(n):
print(n, end='')
if n >= 6:
F(n - 1)
F(n - 3)
Алгоритмический язык
Паскаль
алг F(цел n)
нач
вывод n
если n >= 6 то
F(n - 1)
F(n - 3)
все
кон
procedure F(n: integer);
begin
write(n);
if n >= 6 then
begin
F(n – 1);
F(n - 3)
end
end;
С++
void F(int n) {
std::cout << n;
if (n >= 6) {
F(n - 1);
F(n - 3);
}
}
Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(8). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Впишите правильный ответ.
Задание выполняется с использованием прилагаемых файлов.
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от –100 000 до 100 000 включительно. Определите количество троек последовательности, в которых все числа одного знака, при этом произведение минимального и максимального элементов тройки больше квадрата минимального элемента последовательности, который оканчивается на 15 и является трёхзначным числом. В ответе запишите количество найденных троек чисел, затем минимальное из произведений максимального и минимального элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
Впишите правильный ответ.
Задание выполняется с использованием прилагаемых файлов.
В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 15 равна минимальному элементу последовательности. В ответе запишите количество найденных пар, затем минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.