Тема 16. Рекурсия

16.02 Две функции

Вспоминай формулы по каждой теме

Решай новые задачи каждый день

Вдумчиво разбирай решения

ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!

Подтемы раздела рекурсия

Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#6318

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

|--------------|---------------|--------------------------| |P-ython-------|-C-+-+---------|P-ascal-------------------| |def F (n ) : | voidF(intn ) |procedureF (n : integer);| | print (n) | { | begin | | | | | | if n > 4 : | cout < < n; | writeln(n); | | F (n − 3)| if(n > 4) | if n > 4then | | F (n − 2)| { | begin | | | F (n − 3);| F (n − 3); | | | F (n − 2);| F (n − 2); | | | | | | | } |end | -----------------}--------------end-----------------------|

Определите, что выведет программа при вызове функции F(8)? Цифры запишите в той последовательности, в которой они выводятся.

Показать ответ и решение

При вызове $F (2)$ программа выведет 2, при вызове $F (3)$ программа выведет 3, при вызове $F (4)$ программа выведет 4. Пропишем весь алгоритм, начиная с $F (5)$ :
$F (5) → 5F (2)F (3) = 523F (6) → 6F (3)F (4) = 634F (7) → 7F (4)F (5) = 74523F (8) → 8F (5)F (6) = 8523634$

Программа вывела $8523634$ , это - ответ на вопрос задачи.

Ответ: 8523634

Нужна консультация? Задайте нам вопрос в чате.

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

16.02 Две функции

Специальные программы

Программалояльности v2.0

Крути рулеткуи выигрывай призы!

Бесплатное онлайн-обучение

Налоговые вычеты

Специальное предложениедля учителей

Вернём деньги за курсза твою сотку на ЕГЭ

Программалояльности v2.0

Крути рулеткуи выигрывай призы!

Бесплатное онлайн-обучение

Налоговые вычеты

Специальное предложениедля учителей

Вернём деньги за курсза твою сотку на ЕГЭ

Программа
лояльности v2.0

Крути рулетку
и выигрывай призы!

Специальное предложение
для учителей

Вернём деньги за курс
за твою сотку на ЕГЭ

Программа
лояльности v2.0

Крути рулетку
и выигрывай призы!

Специальное предложение
для учителей

Вернём деньги за курс
за твою сотку на ЕГЭ