Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

Форум » Рекурсивные процедуры и функции » 11(72) как получить правильный ответ
	перенос

Автор

Сообщение

elzara

Сообщение: 60

Отправлено: 23.06.15 07:33. Заголовок: 11(72) как получить правильный ответ

72) Ниже записаны две рекурсивные процедуры, F и G:
procedure F(n: integer); forward;
procedure G(n: integer); forward;
procedure F(n: integer);
begin
writeln('*');
if n > 0 then begin
writeln('*');
G(n - 1);
end;
end;
procedure G(n: integer);
begin
writeln('*');
if n > 1 then
F(n - 2);
end;
Сколько символов «звёздочка» будет напечатано на экране при выполнении
вызова F(12)?

звездочка печатается в любом случае.
F(12)->G(11)->F(9)->G(8)->F(6)->G(5)->F(3)->G(2)->F(0)
дальше надо разобрать каждое. и не пойму вот как считать теперь

Профиль

Цитата

Ответить

Ответов - 3 [только новые]

MEA
постоянный участник
Сообщение: 97

Отправлено: 23.06.15 12:01. Заголовок: procedure F(n: integ..

procedure F(n: integer);
begin
writeln('*');
if n > 0 then begin
writeln('*');
writeln('*');
if n-1 > 1 then
F(n-1 - 2);
end;
end;

Есть вариант вместо G вписать то, что делает G.

Профиль

Цитата

Ответить

MEA
постоянный участник
Сообщение: 98

Отправлено: 23.06.15 12:06. Заголовок: Очень удобно эти зад..

Очень удобно эти задания решать заполняя таблицу. Сначала заполнить в таблице "простые" случаи без обращения процедуры к себе, а потом случай, который будет обращаться к простому, а потом случай который обратиться к этому простому и т.д.

Профиль

Цитата

Ответить

teacher1311

Сообщение: 17

Отправлено: 25.06.15 21:00. Заголовок: http://shot.qip.ru/0..

http://shot.qip.ru/00KVy6-6iJXXcpAx/

Профиль

Цитата

Ответить

Ответ:

1 2 3 4 5 6 7 8 9

показывать это сообщение только модераторам
не делать ссылки активными

Имя, пароль:

зарегистрироваться

Форум » Рекурсивные процедуры и функции » 11(72) как получить правильный ответ

Тему читают:

- участник сейчас на форуме

- участник вне форума

Все даты в формате GMT 3 час. Хитов сегодня: 1195
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет

Создай свой форум на сервисе Borda.ru
Форум находится на 5 месте в рейтинге
Текстовая версия