Срочнооо Очень нужно

0 голосов
23 просмотров

Срочнооо
Очень нужно


image

Информатика (653 баллов) | 23 просмотров
0

надо посчитать их количество

0

это именно из егэ задание 11

0

времени сколько еще есть?

0

я напишу, только минут 5 надо еще

0

это ничего не меняет...

0

короче, так как звездочки все суммируются, то их сумма G(5)=1+1+1+1+4+23+56+103=197

Дано ответов: 2
0 голосов
Правильный ответ

Из анализа текста процедуры следует, что при каждом выходе она выводит одну звездочку. Если параметр положительный, то процедура сначала выводит звездочку, а потом  производит рекурсивный вызов.
Рассмотрим шаги рекурсии.
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 звездочек

(150k баллов)
0 голосов

F(-1)=0
F(0)=1
F(1)=4
F(n)=F(n-2)+2F(n-1) при n>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

0

вроде так если я не ошиблась где-то...

0

вы не поняли, звездочки при каждом увеличении n приписываются к предыдущим. Задание же посчитать общее их число

0

сейчас еще раз проверю

0

я ответ когда выверю-все опишу в ответе