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

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

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

АвторСообщение



Сообщение: 6
ссылка на сообщение  Отправлено: 18.02.19 17:26. Заголовок: Рекурсия, задание 11.


https://postimg.cc/2VR3fXNM
Вечер добрый. Как решать такое задание?

Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 1 [только новые]







Сообщение: 105
ссылка на сообщение  Отправлено: 18.02.19 20:20. Заголовок: Ответ


Здравствуйте!

Как решать такие задачи очень подробно изложено в ege11.doc.


 цитата:
Ниже записана рекурсивная процедура:

procedure F(n:integer);
begin
if n > 1 then
begin
write(n - 1);
F(n-3);
F(n-2);
end;
end;

Что будет напечатано на экране при выполнении вызова F(8)?



Интересующее Вас задание решается так:

1) F(8) = 7 F(5) F(6)

2) F(6) = 5 F(3) F(4)

3) F(5) = 4 F(2) F(3)

4) F(4) = 3 F(1) F(2)

5) F(3) = 2 F(0) F(1)

6) F(2) = 1 F(-1) F(0)

Учитывая, что процедура осуществляет вывод на экран только при n > 1, получаем (теперь идем снизу вверх):

6) F(2) = 1 F(-1) F(0) = 1

5) F(3) = 2 F(0) F(1) = 2

4) F(4) = 3 F(1) F(2) = 31

3) F(5) = 4 F(2) F(3) = 412

2) F(6) = 5 F(3) F(4) = 5231

1) F(8) = 7 F(5) F(6) = 74125231


Ответ: 74125231.

Спасибо: 0 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 1067
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет