Ребята, помогите решить!

Ребята, помогите решить!

Задать свой вопрос
1 ответ
Пусть G(n) - количество звёздочек, выводимое F(n)

Если n gt; 0, то G(n) = 2 + 2G(n - 2) + G(n div 2) (поначалу выводится 1 звездочка, позже ещё одна, потом два раза столько, сколько выводит F(n - 2), а потом еще столько, сколько выводит F(n div 2))
Если n lt;= 0, то G(n) = 1

G(6) = 2 + 2G(4) + G(3)
G(4) = 2 + 3G(2)
G(3) = 2 + 3G(1)
G(2) = 2 + 2G(0) + G(1)
G(1) = 2 + 2G(-1) + G(0)

Вспомнив, что G(-1) = G(0) = 1, начинаем наполнять с конца:
G(1) = 2 + 2 + 1 = 5
G(2) = 2 + 2 + 5 = 9
G(3) = 2 + 3*5 = 17
G(4) = 2 + 3*9 = 29
G(6) = 2 + 2*29 + 17 = 77

Ответ. 77.
, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт