- 20.06.2018 08:50
- Информатика
- remove_red_eye 10217
- thumb_up 23
Ответы и объяснения 2
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
- 21.06.2018 06:00
- thumb_up 41
Рассмотрим шаги рекурсии.
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 звездочек
- 22.06.2018 22:38
- thumb_up 26
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.