СрочноооОчень необходимо
Срочнооо
Очень необходимо
Евгений Малащев
надобно посчитать их количество
Роман Безхмельнов
это конкретно из егэ задание 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(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
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
я ответ когда выверю-все обрисую в ответе
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Игорь 14 лет назад был на 8 лет моложе, чем его
Математика.
Два тела массами m1 и m2 находящие на расстоянии R друг
Физика.
В сосуде 4целых одна пятая литр воды что бы заполнить сосуд
Математика.
Двум малярам Диме И Олегу поручили выкрасить фасад дома они разделили
Разные вопросы.
найти порядковый номер 41Э если в ядре 20 нейтронов
Разные вопросы.
в ряду натуральных чисел 3, 8, 10, 24, … 18 одно
Математика.
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
Облако тегов