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