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

16.01 Одна функция

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

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

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

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

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

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

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

Задача 1#7496

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

|-----------------|---------------------------|-------------------------| |Python |C + + |P ascal | |defF-(n)-:-------|voidF-(intn)---------------|procedureF--(n :-integer); | | | | | ifn < 9 : |{ | begin | | F (n ∗ 3) | if(n < 9){ | ifn < 9then | | F (n ∗ 2) | F(n ∗ 3); | begin | | F (n + 1) | F(n ∗ 2); | F(n ∗ 3); | | print(n − 1) | F(n + 1); | F(n ∗ 2); | | | | | | | cout < < n − 1 < < endl; | F(n + 1) | | | } | writeln(n − 1); | | |} | end | | | |end | -------------------------------------------------------------------------

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

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

При вызове $F (n ≥ 9)$ программа выведет $N OT HIN G$ . Пропишем весь алгоритм, начиная с конца:
$F (9) → N OT HIN GF (8 ) → F (24)F (16 )F (9)7 = 7F (7) → F(21)F (14)F (8)6 = 76F (6) → F (18)F (12)F(7)5 = 765F (5 ) → F (15)F(10 )F$

$7657765432$ и будет ответом на вопрос задачи.

Ответ: 7657765432

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

16.01 Одна функция

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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