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

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

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

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

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

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

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

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

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

Задача 1#7608

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

|------------------------|---------------|--------------------| |Pascal |Python |C | |procedure-F(n:-integer);|def-F(n-):-----|void-F-(int-n)-{------| | | | | |begin | print(n ) | printf(”%d ” ,n); | | write(n); | if n > 4: | if (n > 4 ) { | | if n > 4 then | F (n − 3) | F (n − 3); | | begin | F (n − 2) | F (n − 2); | | F(n − 3); | | } | | | | | | F(n − 2); | |} | | end; | | | -end.----------------------------------------------------------

Что выведет программа при вызове $F (7)$ ? В ответе запишите последовательность выведенных цифр слитно (без пробелов).

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

Рассмотрим последовательно, что будет выводится на экран, начиная с $F (1)$ . Пока $n ≤ 4$ другие функции вызываться не будут. С помощью стрелочки $→$ обозначим печать числа на экране.

$F(1) → 1$ ; $F (2 ) → 2$ ; $F (3) → 3$ ; $F (4) → 4$ .

Далее при $n > 4$ дополнительно будут вызываться функции. Мы будем возвращаться каждый раз к предыдущим значениям и добавлять числа в последовательность:

$F(5) → 5$ ;

$→ F (2) → 2$ ;

$→ F (3) → 3$ .

$F(6) → 6$ ;

$→ F (3) → 3$ ;

$→ F (4) → 4$ .

$F(7) → 7$ ;

$→ F (4) → 4$ ;

$→ F (5) → 523$ .

Следовательно, итоговая последовательность $→ 74523$ .

Ответ: 74523

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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