35) Дан рекурсивный алгоритм:
def F(n):
print('*')
if n > 0:
F(n-3)
F(n-2)
F(n // 2)
F(n // 2)
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)?
С решением
35) Дан рекурсивный алгоритм:
def F(n):
print('*')
if n > 0:
F(n-3)
F(n-2)
F(n // 2)
F(n // 2)
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)?
С решением
def F(n):
print('*')
if n > 0:
F(n-3)
F(n-2)
F(n // 2)
F(n // 2)
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)?
С решением
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
При вызове F(6) будет напечатано 13 символов "звездочка".
Рассмотрим шаги выполнения функции F(6):
Печать "*"Вызов F(1) - печать "*"Вызов F(2) - печать "*"Вызов F(2) - печать ""1) Печать ""
2) Вызов F(3) - печать ""
3) Вызов F(4)
4) Вызов F(3) - печать ""
5) Вызов F(4) Печать "*"Вызов F(1) - печать "*"Вызов F(2) - печать "*"Вызов F(2) - печать "*"
Итого: 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 13 "звездочек"