Решение 4 задания егэ информатика на python - Помощь в подготовке к экзаменам и поступлению

Привет! Сегодня узнаем, как решать 4 задание из ЕГЭ по информатике нового формата 2021.

Четвёртое задание из ЕГЭ по информатике раскрывает тему кодирование информации. Одним из центральных приёмов при решении задач подобного типа является построение дерева Фано. Рассмотрим на примерах этот метод.

Задача (стандартная)

По каналу связи передаются сообщения, содержащие только шесть букв: А, B, C, D, E, F. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв A, B, C используются такие кодовые слова: А — 11, B — 101, C — 0. Укажите кодовое слово наименьшей возможной длины, которое можно использовать для буквы F. Если таких слов несколько, укажите то из них, которое соответствует наименьшему возможному двоичному числу.

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование

Решение:

Т.к. код букв должен удовлетворять условию Фано (т.е. однозначно декодироваться), то
расположим буквы, которые уже имеют код (A, B, C), на Дереве Фано.

Дерево Фано для двоичного кодирования начинается с двух направлений, которые означают 0(ноль) и 1(единицу) (цифры двоичного кодирования).

От каждого направления можно также рисовать только два направления: 0(ноль) и 1(единицу) и т.д. Для удобства будем рисовать 1(единицу) только вправо, а 0(ноль) только влево.

Получается структура похожая на дерево!

В конце каждой ветки можно располагать букву, которую мы хотим закодировать, но если мы расположили букву, от этой ветки больше нельзя делать новых ответвлений.

Такой подход позволяет однозначно декодировать сообщение, состоящее из этих букв.

Буква C заблокировала левую ветку, поэтому будем работать с правой частью нашего дерева.

Если мы расположим какую-нибудь букву на оставшуюся ветку (100), то эта ветка заблокируется, и нам некуда будет писать остальные 2 буквы. Поэтому продолжаем ветку (100) дальше.

Теперь свободно уже две ветки, а нам нужно закодировать ещё три буквы. Поэтому должны ещё раз продолжить дерево от какой-нибудь ветки.

Но уже видно, что букве F будет правильно присвоить код 1000, т.к. нам в условии сказано, что код буквы F должен соответствовать наименьшему возможному двоичному числу. Как расположить буквы D и E в данной задаче не принципиально.

Ответ: 1000.

Ещё один важный тип задания 4 из ЕГЭ по информатике нового формата 2021.

Задача (стандартная)

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, И, К, Л, С, Ц. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б — 00, К — 010, Л — 111. Какое наименьшее количество двоичных знаков потребуется для кодирования слова АБСЦИССА?

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Решение:

Коды букв должны удовлетворять условию Фано. Некоторые буквы уже имеют заданные коды (Б, К, Л). Нам нужно, чтобы слово АБСЦИССА имело как можно меньше двоичных знаков. Заметим, что буква C встречается три раза, а буква A два раза, значит, этим буквам стараемся присвоить как можно меньшую длину!

Отметим на дереве Фано уже известные буквы (Б, К, Л).

У нас осталось 4 (четыре) буквы, а свободных веток 3(три), поэтому мы должны продолжить дерево. но какую ветку продолжить ?

1 вариант

Если продолжить линию 1-0, то получится такая картина :

Теперь получились 4(четыре) свободные ветки равной длины (3(трём) двоичным символам). Т.к. ветки равной длины, то не важно на какую ветку какую букву расположим.

Посчитаем общую длину слова АБСЦИССА.

3 + 2 + 3 + 3 + 3 + 3 + 3 + 3 = 23.

2 вариант

Продлим линию 1-1-0 (можно и 0-1-1, не принципиально, т.к. эти ветки имеют одинаковую длину.), то получится:

С мы присваиваем 1-0, т.к. это буква повторяется в сообщении самое большое количество раз, значит, ей присваиваем самый маленький код, чтобы всё сообщение имело наименьшую длину.

Из этих же соображений букве А присваиваем код из трёх двоичных символов 0-1-1.

Подсчитаем общее количество символов в сообщении.

3 + 2 + 2 + 4 + 4 + 2 + 2 + 3 = 22

Длина получилась меньше, чем в первом варианте. Других вариантов нет, поэтому ответ будет 22.

Ответ: 22.

Задача (не сложная)

Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-10, Б-11, В-110, Г-0. Через канал связи передаётся сообщение: ВАГБААГВ. Закодируйте сообщение данным кодом. Полученное двоичное число переведите в восьмеричный вид.

Решение:

В этой задаче ничего не сказано про условие Фано. Здесь уже все буквы закодированы, осталось написать сам код.

Задача сводится к переводу из двоичной системы в восьмеричную систему. На эту тему был урок на моём сайте.

Ответ: 151646.

На этом всё! Увидимся на следующих занятиях по подготовке к ЕГЭ по информатике.

Этого не знаю. Это просто примерные задачи, которые наиболее часто попадаются в книжках и на сайтах по подготовке к ЕГЭ по информатике.

Здравствуйте, а вот такое задание ПО КАНАЛУ СВЯЗИ ПЕРЕДАЮТСЯ СООБЩЕНИЯ, СОДЕРЖАЩИЕ ТОЛЬКО 4 БУКВЫ : А, Б, В, Г; ДЛЯ ПЕРЕДАЧИ ИСП. ДВОИЧНЫЙ КОД, ДОПУСКАЮЩИЙ ОДНОЗНАЧНОЕ ДЕКОДИРОВАНИЕ. ДЛЯ БУКВ А, Б, В ИСПОЛЬЗУЮТСЯ ТАКИЕ КОДОВЫЕ СЛОВА: А:00011, Б:1001, В: 01100.
УКАЖИТЕ КРАТЧАЙШЕЕ КОДОВОЕ СЛОВО ДЛЯ БУКВЫ Г, ПРИ КОТОРОМ КОД БУДЕТ ДОПУСКАТЬ ОДНОЗНАЧНОЕ ДЕКОДИРОВАНИЕ. ЕСЛИ ТАКИХ КОДОВ НЕСКОЛЬКО, УКАЖИТЕ КОД С НАИМЕНЬШИМ ЧИСЛОВЫМ ЗНАЧЕНИЕМ. В ответе указано число 10. Не могу понять почему. У меня 11.

Ольга Владимировна Сорокина, как я понимаю, суть задания в том, что здесь действует либо прямое, либо обратное условие Фано. (Примечание. Условие Фано означает, что соблюдается одно из двух условий.
Либо никакое кодовое слово не является началом другого кодового слова,
либо никакое кодовое слово не является окончанием другого кодового слова.
Это обеспечивает возможность однозначной расшифровки закодированных
сообщений.)
Поэтому 10 является ответом, так как ни один код для букв не оканчивается на 10 (срабатывает обратное условие Фано)

Источник

Помогаю со студенческими работами здесь

12 задание егэ
у меня есть такое условие :"На вход приведённой ниже программе поступает строка, содержащая 50 цифр…

12 задание ЕГЭ по информатике
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять…

25 Задание Егэ 2021
Пусть S — сумма различных натуральных делителей целого числа, являющихся простыми числами, не…

4 задание ЕГЭ мнформатика python
По каналу связи передаются сообщения,содержащие только шесть букв:А,Б,В,З,О,Ы.Для передачи…

Нужно разобрать программу (5 задание ЕГЭ)
k = 0
for n in range(800,901):
a =
a.sort()
if (a*10 +a)-(a*10+ a)==30:
k += 1…

Не могу сделать 27 задание ЕГЭ по информатике
Ниже буде код, который был составлен для решения 27 задания с сайта "Решу ЕГЭ". Задание под номером…

Объясните пожалуйста задание ЕГЭ по информатике номер 6
Сколько существует различных значений d, оканчивающихся на 8,
при вводе которых эта приведенная…

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Источник

Урок посвящен тому, как решать 4 задание ЕГЭ по информатике

Содержание:

Кодирование информации
- Кодирование и расшифровка сообщений
Решение 4 заданий ЕГЭ

Кодирование информации

4-е задание: «Кодирование и декодирование информации»

Уровень сложности

— базовый,

Требуется использование специализированного программного обеспечения

— нет,

Максимальный балл

— 1,

Примерное время выполнения

— 2 минуты.

Проверяемые элементы содержания: Умение кодировать и декодировать информацию

До ЕГЭ 2021 года — это было задание № 5 ЕГЭ

Типичные ошибки и рекомендации по их предотвращению:

«Из-за невнимательного чтения условия задания экзаменуемые иногда не замечают, что требуется найти кодовое слово минимальной длины с максимальным (минимальным) числовым значением.

Кроме того, если в задании указано, что несколько букв остались без кодовых слов (как, например, в задании демоварианта), то кодовое слово для указанной буквы должно быть подобрано таким образом, чтобы осталась возможность найти кодовые слова, удовлетворяющие условию Фано, и для других букв. Так, например, если мы букву А закодируем нулём, а букву Б единицей, то букву В мы уже никак не сможем закодировать с соблюдением условия Фано, поэтому длину кодового слова для А или Б следует увеличить»

ФГБНУ «Федеральный институт педагогических измерений»

Кодирование — это представление информации в форме, удобной для её хранения, передачи и обработки. Правило преобразования информации к такому представлению называется кодом.
Кодирование бывает равномерным и неравномерным:
при равномерном кодировании всем символам соответствуют коды одинаковой длины;
при неравномерном кодировании разным символам соответствуют коды разной длины, это затрудняет декодирование.

Пример: Зашифруем буквы А, Б, В, Г при помощи двоичного кодирования равномерным кодом и посчитаем количество возможных сообщений:

Таким образом, мы получили равномерный код, т.к. длина каждого кодового слова одинакова для всех кодов (2).

Кодирование и расшифровка сообщений

Декодирование (расшифровка) — это восстановление сообщения из последовательности кодов.

Для решения задач с декодированием, необходимо знать условие Фано:

Условие Фано: ни одно кодовое слово не должно являться началом другого кодового слова (что обеспечивает однозначное декодирование сообщений с начала)

Префиксный код — это код, в котором ни одно кодовое слово не совпадает с началом другого кодового слова. Сообщения при использовании такого кода декодируются однозначно.

если сообщение декодируется с конца, то его можно однозначно декодировать, если выполняется обратное условие Фано:

Обратное условие Фано: никакое кодовое слово не является окончанием другого кодового слова

Постфиксный код — это код, в котором ни одно кодовое слово не совпадает с концом другого кодового слова. Сообщения при использовании такого кода декодируются однозначно и только с конца.

условие Фано – это достаточное, но не необходимое условие однозначного декодирования.

Однозначное декодирование обеспечивается:

Однозначное декодирование

Декодирование

Егифка ©:

Задание демонстрационного варианта 2022 года ФИПИ
Плейлист видеоразборов задания на YouTube:

ЕГЭ 4.1: Для кодирования букв О, В, Д, П, А решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления).

Закодируйте последовательность букв ВОДОПАД таким способом и результат запишите восьмеричным кодом.

✍ Решение:

Переведем числа в двоичные коды и поставим их в соответствие нашим буквам:

О -> 0 -> 00
В -> 1 -> 01
Д -> 2 -> 10
П -> 3 -> 11
А -> 4 -> 100

Теперь закодируем последовательность букв из слова ВОДОПАД:

010010001110010

Разобьем результат на группы из трех символов справа налево, чтобы перевести их в восьмеричную систему счисления:

010 010 001 110 010
 ↓   ↓   ↓   ↓   ↓
 2   2   1   6   2

Результат: 22162

Теоретическое решение ЕГЭ данного задания по информатике, видео:
📹 YouTube здесь
📹 Видеорешение на RuTube здесь

Рассмотрим еще разбор 4 задания ЕГЭ:

ЕГЭ 4.2: Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трех). Эти коды представлены в таблице:

a	b	c	d	e
000	110	01	001	10

Какой набор букв закодирован двоичной строкой 1100000100110?

✍ Решение:

Во-первых, проверяем условие Фано: никакое кодовое слово не является началом другого кодового слова. Условие верно.

✎ 1 вариант решения:

Код разбиваем слева направо согласно данным, представленным в таблице. Затем переведём его в буквы:

110 000 01 001 10
 ↓   ↓   ↓  ↓  ↓
 b   a  c   d  e

Результат: b a c d e.

✎ 2 вариант решения:

Сделаем дерево, согласно кодам в таблице:

Сопоставим закодированное сообщение с кодами в дереве:

110 000 01 001 10

Результат: b a c d e.

Кроме того, вы можете посмотреть видеорешение этого задания ЕГЭ по информатике (теоретическое решение):

📹 YouTube здесь
📹 Видеорешение на RuTube здесь

Решим следующее 4 задание:

ЕГЭ 4.3:
Для передачи чисел по каналу с помехами используется код проверки четности. Каждая его цифра записывается в двоичном представлении, с добавлением ведущих нулей до длины 4, и к получившейся последовательности дописывается сумма её элементов по модулю 2 (например, если передаём 23, то получим последовательность 0010100110).

Определите, какое число передавалось по каналу в виде 01100010100100100110.

✍ Решение:

Рассмотрим пример из условия задачи:

Было 23₁₀
Стало 0010100110₂

Где сами цифры исходного числа (выделим их красным цветом):

 0010100110  (0010 - 2, 0011 - 3)

Первая добавленная цифра 1 после двоичной двойки — это проверка четности (1 единица в 0010 — значит нечетное), 0 после двоичной тройки — это также проверка нечетности (2 единицы в 0011, значит — четное).
Исходя из разбора примера решаем нашу задачу так: поскольку «нужные» нам цифры образуются из групп по 4 числа в каждой плюс одно число на проверку четности, то разобьем закодированное сообщение на группы по 5, и отбросим из каждой группы последний символ:
разбиваем по 5:

01100 01010 01001 00110

отбрасываем из каждой группы последний символ:

0110 0101 0100 0011

Результат переводим в десятичную систему:

0110 0101 0100 0011
 ↓    ↓     ↓    ↓
 6    5     4    3

Ответ: 6 5 4 3

Вы можете посмотреть видеорешение этого задания ЕГЭ по информатике, теоретическое решение:

📹 YouTube здесь
📹 Видеорешение на RuTube здесь

ЕГЭ 4.4:

Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К — кодовое слово 10.

Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?

Подобные задания для тренировки

✍ Решение:

✎

1 вариант решения

основан на логических умозаключениях:

Найдём самые короткие возможные кодовые слова для всех букв.
Кодовые слова 01 и 00 использовать нельзя, так как тогда нарушается условие Фано (начинаются с 0, а 0 — это Н).
Начнем с двухразрядных кодовых слов. Возьмем для буквы Л кодовое слово 11. Тогда для четвёртой буквы нельзя подобрать кодовое слово, не нарушая условие Фано (если потом взять 110 или 111, то они начинаются с 11).
Значит, надо использовать трёхзначные кодовые слова. Закодируем буквы Л и М кодовыми словами 110 и 111. Условие Фано соблюдается.
Суммарная длина всех четырёх кодовых слов равна:

(Н)1 + (К)2 + (Л)3 + (М)3 = 9

✎ 2 вариант решения:

Будем использовать дерево. Влево откладываем 0, вправо — 1:

Теперь выпишем соответствие каждой буквы ее кодового слова согласно дереву:

(Н) -> 0   -> 1 символ
(К) -> 10  -> 2 символа
(Л) -> 110 -> 3 символа
(М) -> 111 -> 3 символа

Суммарная длина всех четырёх кодовых слов равна:

(Н)1 + (К)2 + (Л)3 + (М)3 = 9

Ответ: 9

4.5:

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А, Б, В используются такие кодовые слова:

А: 101010, 
Б: 011011, 
В: 01000

Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Подобные задания для тренировки

✍ Решение:

Наименьшие коды могли бы выглядеть, как 0 и 1 (одноразрядные). Но это не удовлетворяло бы условию Фано (А начинается с единицы — 101010, Б начинается с нуля — 011011).
Следующим наименьшим кодом было бы двухбуквенное слово 00. Так как оно не является префиксом ни одного из представленных кодовых слов, то Г = 00.

Результат: 00

4.6:

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приемной стороне канала связи. Использовали код:

А - 01 
Б - 00
В - 11
Г - 100

Укажите, каким кодовым словом должна быть закодирована буква Д. Длина этого кодового слова должна быть наименьшей из всех возможных. Код должен удовлетворять свойству однозначного декодирования. Если таких кодов несколько, укажите код с наименьшим числовым значением.

✍ Решение:

Так как необходимо найти кодовое слово наименьшей длины, воспользуемся деревом. Влево будем откладывать нули, а вправо — единицы:

Поскольку у нас все ветви завершены листьями, т.е. буквами, кроме одной ветви, то остается единственный вариант, куда можно поставить букву Д:

Перепишем сверху вниз получившееся кодовое слово для Д: 101

Результат: 101

Подробней разбор урока можно посмотреть на видео ЕГЭ по информатике 2017:

📹 YouTube здесь
📹 Видеорешение на RuTube здесь

4.7: Демоверсия ЕГЭ 2018 информатика (ФИПИ):

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У. Для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.

Укажите кратчайшее кодовое слово для буквы Б, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Подобные задания для тренировки

✍ Решение:

Для решения будем использовать дерево. Ветви, соответствующие нулю, будем откладывать влево, единице — вправо.

При рассмотрении дерева видим, что все ветви «закрыты» листьями, кроме одной ветви — 1100:

Результат: 1100

Подробное теоретическое решение данного 4 (раньше №5) задания из демоверсии ЕГЭ 2018 года смотрите на видео:

📹 Видеорешение на RuTube здесь

4.8:

По каналу связи передаются шифрованные сообщения, содержащие только четыре букв: А, Б, В, Г; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А, Б, В используются кодовые слова:

А: 00011 
Б: 111 
В: 1010

Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

✍ Решение:

Для решения будем использовать дерево. Ветви, соответствующие нулю, будем откладывать влево, единице — вправо.
Поскольку в задании явно не указано о том, что код должен удовлетворять условию Фано, то дерево нужно построить как с начала (по условию Фано), так и с конца (обратное условие Фано).

Дерево по условию Фано (однозначно декодируется с начала):

Получившееся числовое значение кодового слова для буквы Г — 01.

Дерево по обратному условию Фано (однозначно декодируется с конца):

Получившееся числовое значение кодового слова для буквы Г — 00.
После сравнения двух кодовых слов (01 и 00), код с наименьшим числовым значением — это 00.

Результат: 00

4.9:

По каналу связи передаются сообщения, содержащие только буквы: А, Е, Д, К, М, Р; для передачи используется двоичный код, удовлетворяющий условию Фано. Известно, что используются следующие коды:

Е – 000
Д – 10
К – 111

Укажите наименьшую возможную длину закодированного сообщения ДЕДМАКАР.
В ответе напишите число – количество бит.

Подобные задания для тренировки

✍ Решение:

С помощью дерева отобразим известные коды для букв:

В результирующем слове — ДЕДМАКАР — вде буквы А. Значит, для получения наименьшей длины необходимо для буквы А выбрать наименьший код в дереве. Учтем это и достроим дерево для остальных трех букв А, М и Р:

Расположим буквы в порядке их следования в слове и подставим их кодовые слова:

Д   Е   Д   М   А   К   А   Р
10 000 10  001 01  111 01  110

Посчитаем количество цифр в итоговом коде и получим 20.

Результат: 20

Смотрите виде решения задания:

📹 YouTube здесь
📹 Видеорешение на RuTube здесь

Источник

Для большинства учеников самой сложной и нерешаемой задачей в ЕГЭ по информатике является задача C4.

Поэтому я разберу одну из них, и покажу, как такие задачи можно решать на языке Python.

Условие

По каналу связи передаётся последовательность положительных целых чисел, все числа не превышают 1000. Количество чисел равно N (N>2), но может быть очень велико. Затем передаётся контрольное значение последовательности – наибольшее число R, удовлетворяющее следующим условиям:

R – сумма двух различных переданных элементов последовательности («различные» означает, что нельзя просто удваивать переданные числа; суммы различных, но равных по величине допускаются);
При делении на 3 число R даёт остаток 1;
Если такого числа R нет, то контрольное значение полагается равным 1.

В результате помех при передаче как сами числа, так и контрольное значение могут быть искажены.

Напишите эффективную, в том числе по используемой памяти, программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет проверять правильность контрольного значения.

Мы не последуем их совету (не будем писать программу на Pascal), а напишем её на Python.

Вы увидите, насколько это легче и быстрее.

Решение

При делении на 3 число R даёт остаток 1. Из этого следует, что R может быть суммой или числа, дающего при делении на 3 остаток 0 с числом, дающим остаток 1, или двух чисел, дающих остаток 2.

Поэтому для вычисления R достаточно запоминать не все числа (их может быть много), а только 4: максимальное, делящееся на 3; максимальное, дающее остаток 1; и два наибольших числа, дающих остаток 2.

Решение, в общем-то, теперь очевидно. Далее я привожу программу с комментариями (без комментариев она заняла всего 25 строк).

# Язык программирования - Python 3

R_0 = R_1 = R_2_1 = R_2_2 = -2000
# Переменные, в которых мы будем хранить числа

N = int(input())
# Не будем проверять входные данные на корректность
# В ЕГЭ (но не в реальной жизни!) это не нужно

for i in range(N):
    num = int(input())
    if num % 3 == 0:
        R_0 = max(R_0, num)
        # Перезаписываем число на большее, если возможно
    elif num % 3 == 1:
        R_1 = max(R_1, num)
    elif num % 3 == 2:
        # Можно и else, но так более понятно
        if num > R_2_1:
            R_2_1, R_2_2 = num, R_2_1
            # Нужно хранить 2 наибольших числа, причём R_2_1 >= R_2_2
        elif num > R_2_2:
            R_2_2 = num

R = max(R_0 + R_1, R_2_1 + R_2_2)
# Это - вычисленное контрольное значение
if R < 0:
    # Если такого числа нет, R будет отрицательно
    # Так как все числа не превышают 1000
    R = 1
print("Вычисленное контрольное значение: {}".format(R))

# Осталось проверить пришедшее число
result = int(input())
if R == result:
    print("Контроль пройден")
else:
    print("Контроль не пройден")

Такое решение набирает максимальный балл.

Для тех, кто хочет ещё лучше подготовиться к ЕГЭ по информатике, рекомендую экспресс-курс подготовки к ЕГЭ по информатике от Фоксфорд.

Там также есть курсы для подготовки к ЕГЭ и по другим предметам.

Для вставки кода на Python в комментарий заключайте его в теги <pre><code class=»python3″>Ваш код</code></pre>

Источник

Версия для печати и копирования в MS Word

Ниже на пяти языках программирования записаны две рекурсивные функции: F и G.

Бейсик	Python
DECLARE FUNCTION F(n) DECLARE FUNCTION G(n) FUNCTION F(n)   IF n > 2 THEN     F = F(n — 1) + G(n-2)   ELSE     F = 1   END IF END FUNCTION FUNCTION G(n)   IF n > 2 THEN     G = G(n — 1) + F(n-2)   ELSE     G = 1   END IF END FUNCTION	def F(n):     if n > 2:         return F(n-1)+ G(n-2)     else: return 1 def G(n):     if n > 2:         return G(n-1) + F(n-2)     else: return 1
Паскаль	Алгоритмический язык
function F(n: integer): integer; begin   if n > 2 then     F := F(n — 1) + G(n — 2)   else     F := 1; end; function G(n: integer): integer; begin   if n > 2 then     G := G(n — 1) + F(n — 2)   else     G := 1; end;	алг цел F(цел n) нач   если n > 2     то       знач := F(n — 1) + G(n — 2)     иначе       знач := 1   все кон алг цел G(цел n) нач   если n > 2     то       знач := G(n — 1) + F(n — 2)     иначе       знач := 1   все кон
Си
int F(int n) {   if (n > 2)     return F(n-1) + G(n-2);   else return 1; } int G(int n) {   if (n > 2)     return G(n-1) + F(n-2);   else return 1; }

Чему будет равно значение, вычисленное при выполнении вызова F(7)?

Ответ:

Ниже на пяти языках программирования записаны две рекурсивные функции: F и G.

Бейсик	Python
DECLARE FUNCTION F(n) DECLARE FUNCTION G(n) FUNCTION F(n)   IF n > 2 THEN     F = F(n — 1) + G(n-2)   ELSE     F = 1   END IF END FUNCTION FUNCTION G(n)   IF n > 2 THEN     G = G(n — 1) + F(n-2)   ELSE     G = 1   END IF END FUNCTION	def F(n):     if n > 2:         return F(n-1)+ G(n-2)     else: return 1 def G(n):     if n > 2:         return G(n-1) + F(n-2)     else: return 1
Паскаль	Алгоритмический язык
function F(n: integer): integer; begin   if n > 2 then     F := F(n — 1) + G(n — 2)   else     F := 1; end; function G(n: integer): integer; begin   if n > 2 then     G := G(n — 1) + F(n — 2)   else     G := 1; end;	алг цел F(цел n) нач   если n > 2     то       знач := F(n — 1) + G(n — 2)     иначе       знач := 1   все кон алг цел G(цел n) нач   если n > 2     то       знач := G(n — 1) + F(n — 2)     иначе       знач := 1   все кон
Си
int F(int n) {   if (n > 2)     return F(n-1) + G(n-2);   else return 1; } int G(int n) {   if (n > 2)     return G(n-1) + F(n-2);   else return 1; }

Чему будет равно значение, вычисленное при выполнении вызова F(8)?

Ответ:

Ниже на пяти языках программирования записаны две рекурсивные функции: F и G.

Бейсик	Python
FUNCTION F(n)   IF n > 2 THEN     F = F(n — 1) + G(n — 2)   ELSE     F = n   END IF END FUNCTION FUNCTION G(n)   IF n > 2 THEN     G = G(n — 1) + F(n — 2)   ELSE     G = n + 1   END IF END FUNCTION	def F(n):   if n > 2:     return F(n-1) + G(n-2)   else: return n def G(n):   if n > 2:     return G(n-1) + F(n-2)   else: return n+1
Паскаль	Алгоритмический язык
function F(n: integer): integer; begin   if n > 2 then     F := F(n — 1) + G(n — 2)   else     F := n; end; function G(n: integer): integer; begin   if n > 2 then     G := G(n — 1) + F(n — 2)   else     G := n+1; end;	алг цел F(цел n) нач   если n > 2     то       знач := F(n — 1)+G(n — 2)     иначе       знач := n   все кон алг цел G(цел n) нач   если n > 2     то       знач := G(n — 1)+F(n — 2)     иначе       знач := n+1   все кон
Си
int F(int n) {   if (n > 2)     return F(n-1) + G(n-2);   else return n; } int G(int n) {   if (n > 2)     return G(n-1) + F(n-2);   else return n + 1; }

Чему будет равно значение, вычисленное при выполнении вызова F(6)?

Ответ:

Ниже на пяти языках программирования записаны две рекурсивные функции: F и G.

Бейсик	Python
FUNCTION F(n)   IF n > 2 THEN     F = F(n — 1) + G(n — 2)   ELSE     F = n   END IF END FUNCTION FUNCTION G(n)   IF n > 2 THEN     G = G(n — 1) + F(n — 2)   ELSE     G = n + 1   END IF END FUNCTION	def F(n):   if n > 2:     return F(n-1) + G(n-2)   else: return n def G(n):   if n > 2:     return G(n-1) + F(n-2)   else: return n+1
Паскаль	Алгоритмический язык
function G(n:integer): integer; forward; function F(n: integer): integer; begin   if n > 2 then     F := F(n — 1) + G(n — 2)   else     F := n; end; function G(n: integer): integer; begin   if n > 2 then     G := G(n — 1) + F(n — 2)   else     G := n+1; end;	алг цел F(цел n) нач   если n > 2     то       знач := F(n — 1)+G(n — 2)     иначе       знач := n   все кон алг цел G(цел n) нач   если n > 2     то       знач := G(n — 1)+F(n — 2)     иначе       знач := n+1   все кон
Си
int F(int n) {   if (n > 2)     return F(n-1) + G(n-2);   else return n; } int G(int n) {   if (n > 2)     return G(n-1) + F(n-2);   else return n + 1; }

Чему будет равно значение, вычисленное при выполнении вызова G(6)?

Ответ:

Ниже на пяти языках программирования записаны две рекурсивные функции: F и G.

Бейсик	Python
FUNCTION F(n)   IF n > 2 THEN     F = F(n-1)+G(n-1)+F(n-2)   ELSE     F = n   END IF END FUNCTION FUNCTION G(n)   IF n > 2 THEN     G = G(n-1)+F(n-1)+G(n-2)   ELSE     G = n+1   END IF END FUNCTION	def F(n):   if n > 2:     return F(n-1)+G(n-1)+F(n-2)   else: return n def G(n):   if n > 2:     return G(n-1)+F(n-1)+G(n-2)   else: return n+1
Паскаль	Алгоритмический язык
function F(n: integer): integer; begin   if n > 2 then     F := F(n-1)+G(n-1)+F(n-2)   else     F := n; end; function G(n: integer): integer; begin   if n > 2 then     G := G(n-1)+F(n-1)+G(n-2)   else     G := n+1; end;	алг цел F(цел n) нач   если n > 2     то       знач := F(n-1)+G(n-1)+F(n-2)     иначе       знач := n   все кон алг цел G(цел n) нач   если n > 2   то     знач := G(n-1)+F(n-1)+G(n-2)   иначе     знач := n+1   все кон
Си
int F(int n) {   if (n > 2)     return F(n-1)+G(n-1)+F(n-2);   else return n; } int G(int n){   if (n > 2)     return G(n-1)+F(n-1)+G(n-2);   else return n+1; }

Чему будет равно значение, вычисленное при выполнении вызова G(5)?

Ответ:

Ниже на пяти языках программирования записаны две рекурсивные функции: F и G.

Бейсик	Python
FUNCTION F(n)   IF n > 2 THEN     F = F(n-1)+G(n-1)+F(n-2)   ELSE     F = n   END IF END FUNCTION FUNCTION G(n)   IF n > 2 THEN     G = G(n-1)+F(n-1)+G(n-2)   ELSE     G = n+1   END IF END FUNCTION	def F(n):   if n > 2:     return F(n-1)+G(n-1)+F(n-2)   else: return n def G(n):   if n > 2:     return G(n-1)+F(n-1)+G(n-2)   else: return n+1
Паскаль	Алгоритмический язык
function F(n: integer): integer; begin   if n > 2 then     F := F(n-1)+G(n-1)+F(n-2)   else     F := n; end; function G(n: integer): integer; begin   if n > 2 then     G := G(n-1)+F(n-1)+G(n-2)   else     G := n+1; end;	алг цел F(цел n) нач   если n > 2     то       знач := F(n-1)+G(n-1)+F(n-2)     иначе       знач := n   все кон алг цел G(цел n) нач   если n > 2   то     знач := G(n-1)+F(n-1)+G(n-2)   иначе     знач := n+1   все кон
Си
int F(int n) {   if (n > 2)     return F(n-1)+G(n-1)+F(n-2);   else return n; } int G(int n){   if (n > 2)     return G(n-1)+F(n-1)+G(n-2);   else return n+1; }

Чему будет равно значение, вычисленное при выполнении вызова F(5)?

Ответ:

Ниже на пяти языках программирования записаны рекурсивные функции F и G.

Бейсик	Python
FUNCTION F(n)   IF n > 2 THEN     F = F(n-1)+G(n-1)+F(n-2)   ELSE     F = n   END IF END FUNCTION FUNCTION G(n)   IF n > 2 THEN     G = G(n-1)+F(n-1)+G(n-2)   ELSE     G = 3-n   END IF END FUNCTION	def F(n):     if n > 2:         return F(n-1)+G(n-1)+F(n-2)     else: return n def G(n):     if n > 2:         return G(n-1)+F(n-1)+G(n-2)     else: return 3-n
Алгоритмический язык	Паскаль
алг цел F(цел n) нач   если n > 2     то       знач := F(n-1)+G(n-1)+F(n-2)     иначе       знач := n     все кон алг цел G(цел n) нач   если n > 2     то       знач := G(n-1)+F(n-1)+G(n-2)     иначе       знач := 3-n   все кон	function F(n: integer): integer; begin   if n > 2 then     F := F(n-1)+G(n-1)+F(n-2)   else     F := n; end; function G(n: integer): integer; begin   if n > 2 then     G := G(n-1)+F(n-1)+G(n-2)   else     G := 3-n; end;
Си
int F(int n){ if (n > 2) return F(n-1)+G(n-1)+F(n-2); else return n; } int G(int n){ if (n > 2) return G(n-1)+F(n-1)+G(n-2); else return 3-n; }

Чему будет равно значение, вычисленное при выполнении вызова G(5)?

Ответ:

Ниже на пяти языках программирования записаны рекурсивные функции F и G.

Бейсик	Python
FUNCTION F(n)   IF n > 2 THEN     F = F(n-1)+G(n-1)+F(n-2)   ELSE     F = n   END IF END FUNCTION FUNCTION G(n)   IF n > 2 THEN     G = G(n-1)+F(n-1)+G(n-2)   ELSE     G = 3-n   END IF END FUNCTION	def F(n):     if n > 2:         return F(n-1)+G(n-1)+F(n-2)     else: return n def G(n):     if n > 2:         return G(n-1)+F(n-1)+G(n-2)     else: return 3-n
Алгоритмический язык	Паскаль
алг цел F(цел n) нач   если n > 2     то       знач := F(n-1)+G(n-1)+F(n-2)     иначе       знач := n     все кон алг цел G(цел n) нач   если n > 2     то       знач := G(n-1)+F(n-1)+G(n-2)     иначе       знач := 3-n   все кон	function F(n: integer): integer; begin   if n > 2 then     F := F(n-1)+G(n-1)+F(n-2)   else     F := n; end; function G(n: integer): integer; begin   if n > 2 then     G := G(n-1)+F(n-1)+G(n-2)   else     G := 3-n; end;
Си
int F(int n){ if (n > 2) return F(n-1)+G(n-1)+F(n-2); else return n; } int G(int n){ if (n > 2) return G(n-1)+F(n-1)+G(n-2); else return 3-n; }

Чему будет равно значение, вычисленное при выполнении вызова F(5)?

Ответ:

Ниже записаны две рекурсивные функции, F и G:

function F(n: integer): integer;

 begin

  if (n > 2) then F := F(n — 1) + G(n — 1) + F(n-2)

 else

F := n;

 end;

function G(n: integer): integer;

 begin

  if (n > 2) then G := G(n — 1) + F(n — 1) + G(n-2)

 else

G := n;

 end;

Чему будет равно значение, вычисленное при выполнении вызова F(5)?

Ответ:

Ниже на пяти языках программирования записаны две рекурсивные функции: F и G.

Бейсик	Python
FUNCTION F(n)   IF n > 2 THEN     F = F(n — 1) +G(n — 2)   ELSE      F = 2   END IF  END FUNCTION  FUNCTION G(n)   IF n > 2 THEN     G = G(n — 1) +F(n — 2)   ELSE      G = 2   END IF  END FUNCTION	def F(n):     if n > 2:       return F(n-1) + G(n-2)     else: return 2 def G(n):     if n > 2:       return G(n-1) + F(n-2)     else: return 2
Паскаль	Алгоритмический язык
function F(n : integer): integer;  begin   if n > 2 then    F := F(n — 1) + G(n — 2)   else    F := 2;  end; function G(n : integer): integer;  begin   if n > 2 then    G := G(n — 1) + F(n — 2)   else    G := 2;  end;	алг цел F(цел n)  нач   если n > 2   то     знач:= F(n-1) + G(n-2)   иначе     знач:=2   все  кон алг цел G(цел n)  нач   если n > 2   то     знач:= G(n-1) + F(n-2)   иначе     знач:=2   все  кон
Си
int F(int n) {     if (n > 2)      return F(n-1) + G(n-2);     else      return 2; } int G(int n) {     if (n > 2)      return G(n-1) + F(n-2);     else      return 2; }

Чему будет равно значение, вычисленное при выполнении вызова F(6)?

Ответ:

Ниже на пяти языках программирования записаны две рекурсивные функции: F и G.

Бейсик	Python
FUNCTION F(n)   IF n > 2 THEN     F = F(n — 1) +G(n — 2)   ELSE      F = 2   END IF  END FUNCTION  FUNCTION G(n)   IF n > 2 THEN     G = G(n — 1) +F(n — 2)   ELSE      G = 2   END IF  END FUNCTION	def F(n):     if n > 2:       return F(n-1) + G(n-2)     else: return 2 def G(n):     if n > 2:       return G(n-1) + F(n-2)     else: return 2
Паскаль	Алгоритмический язык
function F(n : integer): integer;  begin   if n > 2 then    F := F(n — 1) + G(n — 2)   else    F := 2;  end; function G(n : integer): integer;  begin   if n > 2 then    G := G(n — 1) + F(n — 2)   else    G := 2;  end;	алг цел F(цел n)  нач   если n > 2   то     знач:= F(n-1) + G(n-2)   иначе     знач:=2   все  кон алг цел G(цел n)  нач   если n > 2   то     знач:= G(n-1) + F(n-2)   иначе     знач:=2   все  кон
Си
int F(int n) {     if (n > 2)      return F(n-1) + G(n-2);     else      return 2; } int G(int n) {     if (n > 2)      return G(n-1) + F(n-2);     else      return 2; }

Чему будет равно значение, вычисленное при выполнении вызова G(6)?

Ответ:

Ниже на пяти языках программирования записаны две рекурсивные функции: F и G.

Бейсик	Python
FUNCTION F(n)   IF n > 1 THEN     F = F(n — 1) +G(n — 1)   ELSE      F = n   END IF  END FUNCTION  FUNCTION G(n)   IF n > 1 THEN     G = G(n — 1) +F(n)   ELSE      G = n   END IF  END FUNCTION	def F(n):     if n > 1:       return F(n-1) + G(n-1)     else: return n def G(n):     if n > 1:       return G(n-1) + F(n)     else: return n
Паскаль	Алгоритмический язык
function F (n : integer) : integer;  begin   if n > 1 then    F := F(n — 1) + G(n — 1)   else    F := n;  end; function G (n : integer) : integer;  begin   if n > 1 then    G := G(n — 1) + F(n)   else    G := n;  end;	алг цел F(цел n)  нач   если n > 1   то     знач:= F(n-1) + G(n-1)   иначе     знач:=n   все  кон алг цел G(цел n)  нач   если n > 1   то     знач:= G(n-1) + F(n)   иначе     знач:=n   все  кон
Си
int F(int n) {     if (n > 1)      return F(n-1) + G(n-1);     else      return n; } int G(int n) {     if (n > 1)      return G(n-1) + F(n);     else      return n; }

Чему будет равно значение, вычисленное при выполнении вызова F(5)?

Ответ:

Ниже на пяти языках программирования записаны две рекурсивные функции: F и G.

Бейсик	Python
FUNCTION F(n)   IF n > 1 THEN     F = F(n — 1) +G(n — 1)   ELSE      F = n   END IF  END FUNCTION  FUNCTION G(n)   IF n > 1 THEN     G = G(n — 1) +F(n)   ELSE      G = n   END IF  END FUNCTION	def F(n):     if n > 1:       return F(n-1) + G(n-1)     else: return n def G(n):     if n > 1:       return G(n-1) + F(n)     else: return n
Паскаль	Алгоритмический язык
function F (n : integer) : integer;  begin   if n > 1 then    F := F(n — 1) + G(n — 1)   else    F := n;  end; function G (n : integer) : integer;  begin   if n > 1 then    G := G(n — 1) + F(n)   else    G := n;  end;	алг цел F(цел n)  нач   если n > 1   то     знач:= F(n-1) + G(n-1)   иначе     знач:=n   все  кон алг цел G(цел n)  нач   если n > 1   то     знач:= G(n-1) + F(n)   иначе     знач:=n   все  кон
Си
int F(int n) {     if (n > 1)      return F(n-1) + G(n-1);     else      return n; } int G(int n) {     if (n > 1)      return G(n-1) + F(n);     else      return n; }

Чему будет равно значение, вычисленное при выполнении вызова G(5)?

Ответ:

Ниже на пяти языках программирования записаны две рекурсивные функции: F и G.

Бейсик	Python
FUNCTION F(n)   IF n > 2 THEN     F = F(n-1) +G (n-2)   ELSE     F = n   END IF END FUNCTION FUNCTION G(n)   IF n > 2 THEN     G = G(n-1) + F(n-2)   ELSE     G = 3-n   END IF END FUNCTION	def F(n):     if n > 2:         return F(n-1) + G(n-2)     else: return n def G(n):     if n > 2:         return G(n-1) + F(n-2)     else: return 3-n
Паскаль	Алгоритмический язык
function F(n: integer): integer; begin   if n > 2 then       F := F(n-1) + G(n-2)   else       F := n; end; function G(n: integer): integer; begin   if n > 2 then     G := G(n-1) + F(n-2)   else       G := 3-n; end;	алг цел F(цел n) нач   если n > 2     то       знач := F(n-1) + G(n-2)     иначе       знач := n   все кон алг цел G(цел n) нач   если n > 2     то       знач := G(n-1) + F(n-2)     иначе       знач := 3-n   все кон
Си
int F(int n) {     if (n > 2)         return F(n-1) + G(n-2);     else return n; } int G(int n) {     if (n > 2)         return G(n-1) + F(n-2);     else return 3-n; }

Чему будет равно значение, вычисленное при выполнении вызова G(6)?

Ответ:

Ниже на пяти языках программирования записаны две рекурсивные функции: F и G.

Бейсик	Python
FUNCTION F(n)   IF n > 2 THEN     F = F(n-1) +G (n-2)   ELSE     F = n   END IF END FUNCTION FUNCTION G(n)   IF n > 2 THEN     G = G(n-1) + F(n-2)   ELSE     G = 3-n   END IF END FUNCTION	def F(n):   if n > 2:     return F(n-1) + G(n-2)   else: return n def G(n):   if n > 2:     return G(n-1) + F(n-2)   else: return 3-n
Паскаль	Алгоритмический язык
function F(n: integer): integer; forward; function G(n: integer): integer; forward; function F(n: integer): integer; begin if n>2 then F:=F(n-1)+G(n-2) else F:=n; end; function G(n:integer):integer; begin if n>2 then G:=G(n-1)+F(n-2) else G:=3-n; end;	алг цел F(цел n) нач   если n > 2     то       знач := F(n-1) + G(n-2)     иначе       знач := n   все кон алг цел G(цел n) нач   если n > 2     то       знач := G(n-1) + F(n-2)     иначе       знач := 3-n   все кон
Си
int F(int n) {   if (n > 2)     return F(n-1) + G(n-2);   else return n; } int G(int n) {   if (n > 2)     return G(n-1) + F(n-2);   else return 3-n; }

Чему будет равно значение, вычисленное при выполнении вызова F(6)?

Ответ:

Ниже на пяти языках программирования записаны две рекурсивные функции: F и G.

Бейсик	Python
FUNCTION F(n)     IF n > 2 THEN         F = F(n — 1) + G(n — 2)     ELSE         F = n     END IF END FUNCTION FUNCTION G(n)     IF n > 2 THEN         G = G(n — 1) + F(n — 2)     ELSE         G = n+1     END IF END FUNCTION	def F(n):     if n > 2:         return F(n — 1)+ G(n — 2)     else: return n def G(n):     if n > 2:         return G(n — 1)+ F(n — 2)     else: return n+1
Паскаль	Алгоритмический язык
function F(n: integer): integer; begin     if n > 2 then         F := F(n — 1) + G(n — 2)     else         F := n; end; function G(n: integer): integer; begin     if n > 2 then         G := G(n — 1) + F(n — 2)     else         G := n+1; end;	алг цел F(цел n) нач     если n > 2         то             знач := F(n — 1)+G(n — 2)         иначе             знач := n     все кон алг цел G(цел n) нач     если n > 2         то             знач := G(n — 1)+F(n — 2)         иначе             знач := n+1     все кон
Си
int F(int n) { if (n > 2) return F(n — 1) + G(n — 2); else return n; } int G(int n) { if (n > 2) return G(n — 1) + F(n -2); else return n+1; }

Чему будет равно значение, вычисленное при выполнении вызова F(6)?

Ответ:

Ниже на пяти языках программирования записаны две рекурсивные функции: F и G.

Бейсик	Python
FUNCTION F(n)     IF n > 2 THEN         F = F(n — 1) + G(n — 2)     ELSE         F = n     END IF END FUNCTION FUNCTION G(n)     IF n > 2 THEN         G = G(n — 1) + F(n — 2)     ELSE         G = n+1     END IF END FUNCTION	def F(n):     if n > 2:         return F(n — 1)+ G(n — 2)     else: return n def G(n):     if n > 2:         return G(n — 1)+ F(n — 2)     else: return n+1
Паскаль	Алгоритмический язык
function F(n: integer): integer; begin     if n > 2 then         F := F(n — 1) + G(n — 2)     else         F := n; end; function G(n: integer): integer; begin     if n > 2 then         G := G(n — 1) + F(n — 2)     else         G := n+1; end;	алг цел F(цел n) нач     если n > 2         то             знач := F(n — 1)+G(n — 2)         иначе             знач := n     все кон алг цел G(цел n) нач     если n > 2         то             знач := G(n — 1)+F(n — 2)         иначе             знач := n+1     все кон
Си
int F(int n) { if (n > 2) return F(n — 1) + G(n — 2); else return n; } int G(int n) { if (n > 2) return G(n — 1) + F(n -2); else return n+1; }

Чему будет равно значение, вычисленное при выполнении вызова G(6)?

Ответ:

Ниже на пяти языках программирования записаны рекурсивные функции F и G.

Бейсик	Python
FUNCTION F(n)     IF n > 2 THEN         F = F(n — 1) + G(n — 2)     ELSE         F = n+1     END IF END FUNCTION FUNCTION G(n)     IF n > 2 THEN         G = G(n — 1) + F(n — 2)     ELSE         G = n     END IF END FUNCTION	def F(n):     if n > 2:         return F(n — 1)+ G(n — 2)     else: return n+1 def G(n):     if n > 2:         return G(n — 1)+ F(n — 2)     else: return n
Паскаль	Алгоритмический язык
function F(n: integer): integer; begin     if n > 2 then         F := F(n — 1) + G(n — 2)     else         F := n+1; end; function G(n: integer): integer; begin     if n > 2 then         G := G(n — 1) + F(n — 2)     else         G := n; end;	алг цел F(цел n) нач     если n > 2         то             знач := F(n — 1)+G(n — 2)         иначе             знач := n+1     все кон алг цел G(цел n) нач     если n > 2         то             знач := G(n — 1)+F(n — 2)         иначе             знач := n     все кон
Си
int F(int n) { if (n > 2) return F(n — 1) + G(n — 2); else return n+1; } int G(int n) { if (n > 2) return G(n — 1) + F(n -2); else return n; }

Чему будет равно значение, вычисленное при выполнении вызова F(7)?

Ответ:

Ниже на пяти языках программирования записаны рекурсивные функции F и G.

Бейсик	Python
FUNCTION F(n)     IF n > 2 THEN         F = F(n — 1) + G(n — 2)     ELSE         F = n+1     END IF END FUNCTION FUNCTION G(n)     IF n > 2 THEN         G = G(n — 1) + F(n — 2)     ELSE         G = n     END IF END FUNCTION	def F(n):     if n > 2:         return F(n — 1)+ G(n — 2)     else: return n+1 def G(n):     if n > 2:         return G(n — 1)+ F(n — 2)     else: return n
Паскаль	Алгоритмический язык
function F(n: integer): integer; begin     if n > 2 then         F := F(n — 1) + G(n — 2)     else         F := n+1; end; function G(n: integer): integer; begin     if n > 2 then         G := G(n — 1) + F(n — 2)     else         G := n; end;	алг цел F(цел n) нач     если n > 2         то             знач := F(n — 1)+G(n — 2)         иначе             знач := n+1     все кон алг цел G(цел n) нач     если n > 2         то             знач := G(n — 1)+F(n — 2)         иначе             знач := n     все кон
Си
int F(int n) { if (n > 2) return F(n — 1) + G(n — 2); else return n+1; } int G(int n) { if (n > 2) return G(n — 1) + F(n -2); else return n; }

Чему будет равно значение, вычисленное при выполнении вызова G(7)?

Ответ:

Ниже на пяти языках программирования записана рекурсивная функция F.

Бейсик	Python
FUNCTION F(n)     IF n > 2 THEN          F = F(n-2) + F(n2)      ELSE          F = n     END IF END FUNCTION	def F(n):     if n > 2:         return F(n-2) + F(n//2)     else:         return n
Паскаль	Алгоритмический язык
function F(n: integer): integer; begin     if n > 2 then         F := F(n-2) + F(n div 2)     else         F := n end;	алг цел F(цел n) нач     если n > 2         то          знач := F(n-2) + F(div(n,2))         иначе             знач := n     все кон
Си
int F(int n) {     if (n > 2)         return F(n-2) + F(n/2);     else         return n; }

Чему будет равно значение, вычисленное при выполнении вызова F(9)?

Ответ:

Завершить тестирование, свериться с ответами, увидеть решения.

Источник