СрочноооОчень необходимо

Срочнооо
Очень необходимо

Задать свой вопрос
Евгений Малащев
надобно посчитать их количество
Роман Безхмельнов
это конкретно из егэ задание 11
Dashka
медли сколько еще есть?
Кирилл Кернацевский
я напишу, только минут 5 надо еще
Евгения Худзик
это ничего не меняет...
Сизухина Елизавета
короче, так как звездочки все суммируются, то их сумма G(5)=1+1+1+1+4+23+56+103=197
2 ответа
Из анализа текста процедуры следует, что при каждом выходе она выводит одну звездочку. Если параметр положительный, то процедура поначалу выводит звездочку, а позже  производит рекурсивный вызов.
Рассмотрим шаги рекурсии.
F(5) выведет *, вызовет F(3) и два раза F(4) и выведет еще *;
F(4) выведет *, вызовет F(2) и два раза F(3) и выведет еще *;
F(3) выведет *, вызовет F(1) и два раза F(2) и выведет еще *;
F(2) выведет *, вызовет F(0) и два раза F(1) и выведет еще *;
F(1) выведет *, вызовет F(-1) и два раза F(0) и выведет еще *;
F(-1) и F(0) просто выведут * каждая

Теперь считаем.
1) F(1) выведет *, вызов F(-1) выведет *, дважды вызов F(0) выведет 2* и в конце выведет еще * - всего звездочек будет 5.
2) F(2) выведет *, вызов F(0) выведет *, два раза вызов F(1) выведет 10* и в конце выведет еще * - всего звездочек будет 13.
3) F(3) выведет *, вызов F(1) выведет 5*, два раза вызов F(2) выведет 26* и в конце выведет еще * - всего звездочек будет 33.
4) F(4) выведет *, вызов F(2) выведет 13*, дважды вызов F(3) выведет 66* и в конце выведет еще * - всего звездочек будет 81.
5) F(5) выведет *, вызов F(3) выведет 33*, два раза вызов F(4) выведет 162* и в конце выведет еще * - всего звездочек будет 197.

Ответ: 197 звездочек
F(-1)=0
F(0)=1
F(1)=4
F(n)=F(n-2)+2F(n-1) при ngt;1
f(2)=8
F(3)=20
f(4)=48
f(5)=116
Так как на листе суммируются все звездочки, то после вызова F(5)  на листе будет F(0)+F(1)+F(2)+F(3)+f(4)+F(5)=1+4+8+20+48+116=197

Константин Ратинер
вроде так если я не ошиблась где-то...
Evgenij Greshin
вы не сообразили, звездочки при каждом увеличении n приписываются к предшествующим. Задание же посчитать общее их число
Тимур Крупен
сейчас еще раз проверю
Arsenij Shkinderov
я ответ когда выверю-все обрисую в ответе
, оставишь ответ?
Имя:*
E-Mail:


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

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

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

Войти на сайт