16.01 Одна функция
Ошибка.
Попробуйте повторить позже
Ниже на трех языках программирования записана рекурсивная функция (процедура) 
.
Сколько символов «
» будет напечатано на экране при выполнении вызова 
?
Решение руками:
Данная рекурсивная функция останавливается, если 
принимает значение 4 или меньше.
Следовательно, начнем выполнение функции, когда 
. С помощью стрелочки 
обозначим
печать символа на экране.
При запуске F(5) появляется один символ «
». Далее никакие функции не вызываются.
.
При запуске 
появляется один символ «
». Далее вызываются функцит 
и
. Так как 
, то функции 
и 
не вызываются.
При запуске 
появляется один символ «
». Далее вызываются функцит 
и
. Так как 
, то смотрим только на 
и добавляем количество символов от данной
функции к количеству символов от 
.
.
Далее действуем по тому же принципу, возвращаясь к предыдущим значениям и добавляя количество символов к текущему:
. Т.к. 
печатется один символ «
» , а также вызываются функции 
и
. Получаем 3 символа.
. Т.к. 
печатется один символ «
», а также вызываются функции 
и
. В итоге получаем 4 символа.
Решение программой:
def f(n):
if n > 4:
print("*")
f(n - 2)
f(n - 3)
print(f(9))
Осталось посчитать, сколько таких символов "*"вывела программа.
Получаем ответ: 
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
