Текст книги "Игры с Чипом"
Автор книги: Пионер Журнал
Соавторы: Александр Мигдал
сообщить о нарушении
Текущая страница: 3 (всего у книги 9 страниц)
Электронная яблоня
Октябрьский воскресный день начинался безрадостно. Сережа и Чип уныло глядели в окно – небо хмурилось, того и гляди дождь пойдет. Делать было нечего, все игры по десять раз переиграли, скучно!
– Чип, а ты не можешь наколдовать, чтобы погода исправилась? – лениво протянул Сережа.
– Ну, нет, над вашей погодой я не властен, вот с электронами я что хочешь наколдую.
– Что хочу? Прекрасно! Наколдуй в телевизоре, чтобы получилась специально для нас с тобой интересная передача. Ведь в телевизоре электроны? Скажешь, нет?
Чип немного растерялся. Видно было, он не знает, что возразить, а признать себя побежденным ему не позволяет гордость. Но колебался он недолго, сверкнул глазами, нахлобучил свою шапочку, ринулся к работающему телевизору и, прежде чем Сережа успел его остановить, исчез за задней стенкой.
По экрану побежали полосы, раздалось гудение, и вдруг вместо диктора появилось улыбающееся личико Чипа.
– Готово! – весело крикнул Чип с экрана. – Теперь-то мы с тобой поиграем на славу! [5]5
Ребята, Чип действительно может сделать такое чудо. Многие из вас видели электронные игры-приставки к телевизору. Этими играми управляют такие же маленькие чипы, что и сидят в компьютерах.
[Закрыть]Вот этот маленький человечек будет за тебя. – Чип показал на смешного, карикатурного мальчика рядом с собой. Тот помахал Сереже рукой и улыбнулся до ушей. – Управлять ты им будешь с помощью ручек настройки телевизора. Поверти их и увидишь, что человечек будет двигаться, куда ты захочешь. А уж говори за него сам.
Сережа повертел ручки и скоро понял, как управлять мальчиком и как двигать его руками.
– Хватит без дела слоняться. – Чип взял мальчика за руку и повел за собой. – Пошли искать приключения! Кстати, – Чип обернулся и подмигнул Сереже, – посмотри, какая в моем электронном царстве прекрасная погода!
Действительно, на экране был замечательный день. Светило солнце, пели птички, Чип и мальчик шли по яблоневому саду.
Недолго думая, Сережа направил мальчика к яблоне и заставил на ходу сорвать самое румяное яблоко. И тут, как это часто бывает, когда нечаянно сорвешь яблоко, появился сторож.
– Я только попробовать хотел, – оправдывался Сережа за мальчика, который стоял, повесив голову перед грозным сторожем.
– Ах вот оно что, – пробасил сторож, – ты сорвал самое спелое яблоко, – значит, ты разбираешься в яблонях? Сейчас мы это проверим. – Он вынул из кармана черный шелковый платок и завязал мальчику глаза. – Вот тебе корзинка, полезай-ка на яблоню и собери все яблоки. Да смотри не подглядывай! А пропустишь хоть одно, полезай на следующее дерево и работай, пока не научишься.
Чип обернулся к Сереже, открыл рот, чтобы что-то сказать, но сторож так погрозил пальцем, что Чип прикусил язык и только умоляюще смотрел: не подкачай, мол.
Сережа подвел мальчика к дереву, и тот полез вверх, держа в одной руке корзинку. Изображение выросло во весь экран, так что было видно только место на яблоне, по которому полз мальчик. Вот он дополз до развилки.
«Так, – подумал Сережа, – полезем налево, там, помнится, было больше яблок. Только бы потом не забыть и про правую ветку».
Только на пятой развилке Сережа понял, что так дело не пойдет. Невозможно упомнить, на какую ветку мальчик уже забирался, а на какую – нет. Вконец замучившись, Сережа спустил мальчика с дерева. Сторож злорадно захохотал. Теперь, когда изображение уменьшилось, стало видно, что Сережа с мальчиком пропустили одну ветку, полную яблок.
Сережа задумался: «Прежде чем посылать мальчика на вторую яблоню, надо составить план. Вот полезет он на яблоню и вдруг – развилка. Тут надо действовать по порядку, чтобы ничего не спутать. Залез на одну ветку – обери ее до конца и уж только потом переходи к следующей. А на той ветке, где яблок уже не осталось, ниточку повяжи. Тогда хоть десять веток у тебя на развилке – все равно не перепутаешь. Спустился, например, с седьмой ветки, повязал ее у ствола ниточкой и оглядись: сколько еще не повязанных веток на этой развилке осталось. Ага, вот эти три, возьми любую и лезь на нее да яблоки собирай.
Итак, чтобы собрать яблоки со всего дерева, нужно добраться до первой развилки и поочередно обобрать каждую ветку. А как обобрать каждую ветку? Да точно так же: доползти до ее первой развилки и обобрать каждую из этих веточек. И так далее, пока ветки не кончатся. Смешно получается: я знаю, что мне делать на каждой развилке, но не могу заранее сказать, какое яблоко раньше сорву. А смогу я это сказать, только когда сверну к этому яблоку на последней развилке».
Сережа попросил у сторожа моток ниток и уверенно направил мальчика к дереву. На этот раз он не пропустил ни одного яблока. Даже строгий сторож улыбнулся, погладил мальчика по голове и подарил ему собранную корзинку яблок.
Выбравшись из телевизора, Чип гордо заметил: «Все-таки не зря я тебя учил рекурсивным сказкам и стишкам».
– А при чем тут они? – удивился Сережа. – Я просто составил план: добраться до первой развилки и по такому же плану просмотреть каждую ветку.
– Да это и есть рекурсивная программа, вернее, подпрограмма, потому что ее можно вставлять внутрь любой программы или подпрограммы. Вот как воспел ее один поэт, пожелавший остаться неизвестным.
Чип смущенно покашлял, принял торжественную позу и продекламировал:
Рекурсивный стих-подпрограмма
ОБИРАЕШЬ (ветку)
По стволу ты полезай, видишь яблоко – хватай.
На развилку вылез вдруг – ОБИРАЕШЬ (каждый сук).
Яблоки собрал – ВОЗВРАТ: лезешь по стволу назад.
Здесь все дело во второй строчке. Если ветка разветвляется, то и строчку тоже надо разветвить: заменить слова ОБИРАЕШЬ (каждый сук) на весь стишок для каждого сучка. Сколько сучков, столько и стишков. Если и те разветвятся, то и стишки размножатся. Вот смотри, как это нарисовал художник.
– Знаешь, – продолжал Чип, – после цикла «дерево» – самое важное в программировании. Конечно, не яблоня и не дуб, а «дерево», как схема выбора. Подпрограмма, которую мы составили, так и называется во всех учебниках: «обход дерева». Все программы, которые управляют сложными процессами, например, ведут воздушный бой или играют в шахматы, перебирают варианты, как и при сборе яблок с дерева. А компьютеры будущего, ученые называют их компьютеры пятого поколения, смогут сами перебирать варианты. Скажешь им: «Собери все яблоки», – и они будут автоматически обходить все ветки, не пропуская ни одной.
Ну ладно, – закончил свои объяснения Чип, – небо-то прояснилось, надо тебе и погулять.
ОТ РЕДАКЦИИ:
Ребята, сегодня Чип вам дает задание составить рекурсивную подпрограмму для сбора плодов с дерева манго.
Представьте тропический лес, деревья, опутанные лианами, усыпанные гнездами попугаев. Лианы спускаются на землю, свисают над водой, а где-то оказывается, что это не лианы даже, а змеи...
Как собрать с дерева все плоды и не набрать в корзинку птичьих гнезд?
Один шаг Чип вам подскажет:
«Если сполз по ветке на землю, снова иди к дереву».
Лучшие подпрограммы будут напечатаны. На конверте напишите название задания: «ПРИКЛЮЧЕНИЕ В ДЖУНГЛЯХ».
Как уговорить маму купить жирафа
В этот вечер Сережа был занят: родители ушли в гости, а ему поручили домашнюю работу. Надо было убрать в кухне, вымыть посуду и почистить картошку. Чтобы было не так скучно, он вызвал Чипа, и теперь тот иронически комментировал Сережины действия:
– Ну как ты моешь пол?! То тут, то там машешь тряпкой без толку, а вода остывает. Вот этот угол ты уже третий раз трешь, а про тот забыл.
– Может быть, и на этот случай ты программу составишь? – отозвался Сережа, пыхтя и возя мокрой тряпкой по полу.
– Пожалуйста, вот тебе рекурсивная подпрограмма:
ВЫМОЙ (пол).
Если пол вымыт, то возврат.
Протри тряпкой полоску от левого дальнего до правого дальнего от двери угла.
ВЫМОЙ (оставшуюся часть пола).
По этой программе ты будешь мыть пол, как ты читаешь страницу: строчка за строчкой, начиная с левого дальнего угла и кончая правым ближним к двери. Через дверь потом выйдешь, чтоб по мокрому не ходить.
– Ладно, – усмехнулся Сережа, – когда у меня будет слуга-робот, я ему напишу эту программу. И еще добавлю строчку, чтобы он столы и стулья отодвигал, а то ты про это забыл. Слушай, Чип, а что, программу можно для всего на свете составить?
– Составить-то можно, а вот как она будет работать, это еще надо посмотреть. Ну вот что бы ты хотел?
– Скажем, я хотел бы, чтобы мама мне купила жирафа!
– А что. – задумался Чип. – под окном привяжешь, у вас второй этаж, можно прямо через окно кормить. Словом, никаких хлопот и море удовольствия. Осталось только маму уговорить. Да, тут нужна очень хорошая программа. Это будет программа для тебя: как ты должен себя вести, чтобы мама купила жирафа. У тебя есть идеи, что может на нее подействовать?
– Ну, скажем, – протянул Сережа, все больше увлекаясь своей шуткой, – скажем, я дождусь, когда она меня будет за что-нибудь ругать, что я руки мыть перед едой забываю или что я поздно спать ложусь, а я тут возьму да и скажу: «А вот спорим, я за всю четверть больше ни разу так не сделаю?» Она скажет: «Свежо предание, да верится с трудом». А я в ответ: «Ну что, спорим?» А она спросит: «А на что?» Я в ответ: «Да хоть на жирафа». А она возьмет и в шутку согласится!
– Ну, а где же вы его возьмете, этого жирафа?
– А я поступлю в кружок юннатов при зоопарке, и, когда маленький жирафенок будет болеть, я с ним ночи не буду спать, выхожу, а потом...
– Слушай, Сережа, а у меня другая идея: давай предложим всем ребятам эту задачу. Пусть наши читатели попробуют составить программу, как уговорить маму купить жирафа. У всех разные мамы, и каждый придумает свой способ. Все дело в том, чтобы записать его в виде программы последовательных действий, вроде той, которую мы начали составлять.
– И еще, – подхватил Сережа, – пусть попробуют написать программу для чистки картошки, вроде той, которую ты предложил для мытья пола.
– А последнее – пусть запрограммируют стишок, сказку или считалку по своему выбору, вроде тех, которые мы с тобой раньше сочиняли. Только пусть хорошенько проверят, правильно ли программа работает, прежде чем посылать ее нам. Советуем всем ребятам дождаться следующего номера журнала, где мы с тобой будем разбирать их письма со сказками «Теремок» и «Красная Шапочка», а уже потом присылать свои программы.
ОТ РЕДАКЦИИ:
Итак, журнал «Пионер» вместе с Чипом и Сережей объявляет конкурс на лучшие программы, составленные нашими читателями самостоятельно, без помощи взрослых. В конкурсе три задачи:
1. Как уговорить маму купить жирафа.
2. Программа чистки картошки.
3. Программа любимого стишка, сказки или считалки. ВНИМАНИЕ! Победители будут награждены.
Первый приз – КАЛЬКУЛЯТОР! Решения вы должны выслать до 1 января 1987 года.
Не забудьте указать свой точный адрес, возраст, имя и фамилию. На конверте поставьте пометку: «КОНКУРС ЧИПА».
Чип и Сережа читают ваши письма
Чип и Сережа разбирали письма, пришедшие в журнал «Пионер», целое воскресенье. Это было так интересно! Письма были разные, из всех республик, от старших и младших школьников. Оказывается, многих заинтересовали сказки-программы, и очень многие успешно справились с заданием составить программу по сказке «Теремок».
В № 9 мы напечатали имена ребят, которые первыми прислали правильные программы. Сегодня мы можем этот список продолжить. Интересные и правильные программы составили: Лена Алексеева, г. Мозырь; Таня Ковалева, г. Гомель; Оля Котенко, г. Киев; Д. Угай, Ленинградская область; Гузель Гильфанова, г. Лениногорск; Ира Ионова, Крымская область; Юля Лерман, г. Ленинград; Алексей Ческидов, г. Усть-Каменогорск; Наташа Кузнецова, г. Мурманск; Женя Гарбер, г. Днепропетровск; Дима Тихонов, г. Краснокаменск; Дима Мешков, г. Бердск; Оксана Соболева, г. Харьков; Аня Подшивалова, г. Ленинград; Наташа Кулемина, Архангельская область; Света Шевченко, г. Харьков; Юля Евсеева, г. Красноярск; Оля Шамина, г. Хабаровск; Сергей Яковлев, г. Таллин; Лена Дудышева, Приморский край; Ира Горемыкина, г. Братск.
Конечно, были и программы с ошибками, но это не беда: как сказал Чип, в программировании ошибки легко исправить; надо заставить компьютер работать по этой программе, и сразу будет видно, правильная она или нет.
– А если компьютера нет? – спросил Сережа. – Ведь почти ни у кого из ребят пока нет компьютеров ни в школе, ни дома.
– А тогда можно сыграть в компьютер! Самому сделать все, что написано в твоей программе. Давай возьмем какое-нибудь письмо и попробуем сыграть в компьютер по его программе. А чтобы автор не смущался, мы не будем называть его фамилию. Дай-ка вот это письмо. Так, это пишет Аня Ф., она собирается поступать в кружок программистов, пишет, что наши игры ей помогают учиться. Ну, давай, ты будешь читать ее программу, а я буду играть в компьютер, это мне нетрудно, я ведь и есть мозг компьютера.
– Сначала Аня перечисляет жильцов, это я не буду читать, а вот...
Глава № 2. УВИДЕЛА МЫШКА-НОРУШКА ТЕРЕМОК И СТАЛА ЖИТЬ.
Кажется, это правильно?
– Правильно, да не совсем. Зачем же она пишет: «мышка-норушка», если только что назвала ее «жилец № 1»? С номерами все короче можно записать. Ну, ты дочитай до конца, а я потом все сразу скажу.
– Ладно, – согласился Сережа, – дальше она пишет, как мы с тобой.
Глава № 3. Сейчас номер жильца N=1, а потом он будет меняться.
Глава № 4. Вспомните, чему равняется N и к этой цифре прибавьте 1.
– А вот тут что-то странное, она забыла, для чего нужно N. Смотри, что она дальше пишет:
Глава 5. ПРИШЕЛ ЖИЛЕЦ № 2 (ЗАТЕМ СЛЕДУЮЩИЙ ЖИЛЕЦ).
Глава № 6. СТАЛИ ЖИТЬ ВМЕСТЕ.
Так, а теперь она снова вспоминает про N и пишет:
Глава № 7. Если N = 6, то переходите к главе № 10, иначе читайте дальше.
Глава № 8. ЖИВУТ ДРУЖНО ВМЕСТЕ. Дальше опять, как у нас.
Глава № 9. Возвращайтесь к главе № 4 и читайте следующие за ней главы.
Глава № 10. ПРИШЕЛ МЕДВЕДЬ И РАЗДАВИЛ ТЕРЕМОК.
Глава №11. Конец сказки.
– Ну, теперь давай играть в компьютер, – сказал Чип, – вот дошел я до главы № 7, N у меня сейчас 2, потому что в третьей главе я запомнил, что N = 1, а в четвертой прибавил еще 1. В главе № 7 я читаю дальше, так как N у меня 2, а не 6. А в главе № 9 я возвращаюсь к главе 4, прибавлю к N единицу, иду к главе 5. А вот тут внимание! Написано, что пришел жилец № 2, а ведь надо уже № 3.
– Да, – вступился Сережа. – но она написала в скобках «затем следующий жилец».
– Что значит следующий? Следующий за № 2 – это № 3, но потом ведь нужен будет № 4 и так далее. Непонятно написано, и компьютер ошибется, а виновата будет Аня. Ей надо было просто написать:
Глава № 5. ПРИШЕЛ ЖИЛЕЦ № N.
Кстати, можно было и про мышку не писать вначале, а вместо этого в главе № 3 написать, что сейчас N = 0, вместо 1. Видишь, тогда счет начнется с единицы, и в главе № 5 придет мышка. А в главе 2 можно написать: «СТОИТ ТЕРЕМ-ТЕРЕМОК, ОН НИ НИЗОК, НИ ВЫСОК», или как там в этой сказке? Но это уже необязательно. Чтобы Анина программа правильно работала, достаточно исправить только главу № 5, как я сказал.
– А все-таки Аня молодец, – сказал Сережа, – почти правильно написала, а ей никто не помогал. Чип, как ты думаешь, почему нам написали так много программ про теремок, а про красную шапочку так мало?
– Наверно, мы слишком трудную сказку предложили, – ответил Чип. – Сказка «Теремок» похожа на «Колобок» и на «Репку», а «Красная Шапочка» совсем другая. Но, чтобы ребята не думали, что сочинить сказку-программу «Красная Шапочка» так трудно, я попробую сейчас это сделать. Так... Готово. Но сначала нужны две подпрограммы:
Подпрограмма «У ДВЕРЕЙ (гость)».
1. КТО ТАМ?
2. ЭТО Я, К. Ш., ПРИНЕСЛА ГОРШОЧЕК МАСЛА.
3. ДЕРНИ, ДЕТКА, ЗА ВЕРЕВОЧКУ, ДВЕРЬ И ОТКРОЕТСЯ.
4. Если гость – волк, то он съедает бабушку.
5. Возврат.
Подпрограмма «ДИАЛОГ (глаза, видеть)»
1. БАБУШКА, ЗАЧЕМ У ТЕБЯ ТАКИЕ БОЛЬШИЕ ГЛАЗА?
2. А ЭТО, ЧТОБЫ ЛУЧШЕ ТЕБЯ ВИДЕТЬ.
3. Возврат.
Сказка-программа «КРАСНАЯ ШАПОЧКА»
1. Прочтите сказку Перро «Красная Шапочка» до того места, как волк стучится в дверь бабушкиного домика.
2. У ДВЕРЕЙ (волк).
3. НИЧЕГО НЕ ПОДОЗРЕВАЮЩАЯ К. Ш. СТУЧИТСЯ В БАБУШКИНУ ДВЕРЬ.
4. У ДВЕРЕЙ (К. Ш.).
5. ВОЛК ЛЕЖИТ В КРОВАТИ, ПЕРЕОДЕТЫЙ БАБУШКОЙ.
6. ДИАЛОГ (глаза, видеть).
7. ДИАЛОГ (уши, слышать).
8. ДИАЛОГ (зубы, съесть).
9. ВОЛК СЪЕДАЕТ К. Ш.
10. Если хотите, придумайте счастливый конец сами.
11. Конец.
– Молодец, Чип, здорово придумал, но это действительно сложная сказка. Давай теперь на прощание подарим что-нибудь всем ребятам, ведь наступает Новый год!
– У меня как раз есть красивая картинка, ее нарисовал компьютер. Это советская космическая станция «ВЕГА», которая пролетела мимо Венеры и встретилась с кометой Галлея. Компьютер изобразил эту встречу.
С Новым годом, ребята!
Введение
Дорогие ребята! Те из вас, кто выписывал «Пионер" в прошлом году, уже знакомы с Чипом и Сережей. Для наших новых читателей скажем, что Сережа – это обыкновенный мальчик, а его друг Чип – маленький волшебный человечек, который выпрыгнул как-то раз из Сережиного калькулятора. Чип научил Сережу многим интересным вещам: как считать на пальцах до 1000, как помочь царевичу выбрать невесту, как вытащить из лужи барона Мюнхгаузена, как провести конкурс поющих поросят... Да всего и не упомнишь! Эти игры помогают понять основы информатики – новой науки, которая нужна тем, что хочет управлять компьютерами. А так как это придется делать всем в следующем веке, то лучше начать сейчас. Поэтому Чип и Сережа приглашают вас играть с ними вместе.
Сказки восточного базара
– Расскажи мне, пожалуйста, сказку, – попросил Сережа Чипа, – только пострашней и потаинственней, вроде арабских сказок.
– Арабские сказки, говоришь? – Чип задумался. – Что же, могу и арабскую сказку, только сказка эта будет не простая, а рекурсивная, и рассказывать ее будет бродячий дервиш на восточном базаре, чтобы заработать себе горсть фиников и глоток воды.
– А что такое рекурсивная сказка, это вроде рекурсивной программы? – спросил Сережа.
– Это сказка, которая внутри себя содержит такую же сказку.
– Как это может быть?
– Вот сейчас увидишь. Итак...
РЕКУРСИВНАЯ АРАБСКАЯ СКАЗКА
В сказке три персонажа: СТРАННИК, ВОЛШЕБНИКи ЗВЕРЬ.
Еслиэту сказку рассказывает дервиш,
ТоСТРАННИК – это мулла, ВОЛШЕБНИК – это джинн [6]6
Джинны и ифриты – добрые или злые духи в арабском фольклоре.
[Закрыть], а ЗВЕРЬ – это лев.
Еслиже рассказывает мулла.
ТоСТРАННИК – это дервиш. ВОЛШЕБНИК – это ифрит. а ЗВЕРЬ – это носорог.
Однажды СТРАННИК ехал на осле по пустыне. Солнце уже высоко поднялось над барханами, и от жары у СТРАННИКА разыгралась великая жажда. «О Аллах! – воскликнул он. – Я отдал бы жизнь за кувшин воды». Эти слова услышал пролетавший мимо ВОЛШЕБНИК. Тут же перед СТРАННИКОМ появился кувшин воды и свирепый ЗВЕРЬ. Великий страх овладел СТРАННИКОМ, колени его ослабели, и, упав ниц на горячий песок, он взмолился: «О могучий зверь! Подожди, не терзай меня, выслушай сначала мою сказку». «Так и быть, – согласился ВОЛШЕБНИК в образе ЗВЕРЯ, – можешь рассказать мне одну сказку». «Одну, о мудрый ЗВЕРЬ, только одну!» И СТРАННИК рассказал РЕКУРСИВНУЮ АРАБСКУЮ СКАЗКУ.
ВОЗВРАТ
– Возврат? – переспросил Сережа. – Это куда возврат, в начало, что ли?
– Да нет, – Чип недовольно поморщился. – Ты что, забыл, что такое возврат из подпрограммы? Возврат – это значит конец этойподпрограммы и продолжение той, которая работала раньше, пока не началась эта. А в нашем случае это значит, что очередной сказочник замолчит, а тот, кто про него рассказывал, продолжит дальше.
– Погоди, погоди, тут какой-то подвох, – задумчиво сказал Сережа. – Про кого же в сказке речь? Ты сказал, что эту сказку рассказывает дервиш, значит, речь идет про муллу, джинна и льва. Но дальше в этой сказке странник, то есть мулла, рассказывает ту же самую сказку. Про кого же он рассказывает?
– Но в начале сказки ведь было ясно сказано, что если мулла рассказывает эту сказку, то речь идет про дервиша, ифрита и носорога.
– Ах да! Значит, если дервиш, то про муллу, а если мулла, то про дервиша. Ловко! Мулла расскажет льву про дервиша, ифрита и носорога, и в этойсказке дервиш уже будет морочить голову носорогу про муллу, джинна и льва. Ну и чем же кончится дело?
– А как ты сам думаешь?
– Я думаю, что у кого-то из волшебников лопнет терпение, и он сожрет странника, не дожидаясь конца сказки. А может быть, у волшебника пройдет гнев и он помилует хитрого сказочника?
– Мне больше нравится второй вариант, но в этой сказке так не произойдет. Мулла и дервиш будут вечно рассказывать друг про друга. Правда, есть одна лазейка из этого бесконечного цикла. Я ведь еще до сказки тебе сказал, что самый первый дервиш, тот, что на базаре, рассказывает сказку, чтобы заработать себе пропитание. Значит, рассказывать он будет до конца дня, не дольше? Потом либо его накормят, либо слушатели пойдут спать. Поэтому мы должны вставить первой строчкой рекурсивной сказки условие:
ЕСЛИкончился базарный день или первого дервиша накормили,
ТОВОЗВРАТ.
– И чем же это поможет?
– А вот смотри. Первый дервиш рассказал рекурсивную сказку до того места, как начал мулла. Дальше снова идет рекурсивная сказка, в начале которой мы вставили условие. Если это условие будет выполнено, то есть если первого дервиша накормили, то мулла кончит сказку, едва начав. А дальше в рекурсивной сказке написано ВОЗВРАТ. Это значит, что и первый дервиш замолчит, схватит свои финики и воду и уйдет.
– А если первого дервиша не накормят к тому моменту, как мулла начнет свою сказку?
– Ну что ж, тогда он ее расскажет до того момента, как второй дервиш начнет свою сказку, а тогда второй дервиш снова проверит, не накормили ли первого. Если да, то он замолчит, а тогда замолчит и мулла, а тогда замолчит и первый дервиш, схватит свои финики и воду и побежит есть.
– Кажется, я начинаю понимать, – протянул Сережа, – каждый очередной рассказчик будет проверять, как там дела на базаре у первого дервиша, и как только того накормят, они все по очереди замолчат. Вот теперь у сказки есть конец, только он так хитро запрятан, что и не найдешь сразу. Я понял, что мне это напоминает. Есть такая пословица: «Иван кивает на Петра, а Петр на Ивана».
– Правильно, – сказал Чип. – Это как раз рекурсивная пословица. Давай дадим задание ребятам, чтобы они записали ее в виде рекурсивной программы. А на конверте пусть напишут: ИВАН И ПЕТР. Лучшую программу мы напечатаем.
А вот имена ребят, которые составили самые интересные программы к считалочкам: Марат КАЛТОВ, г. Гусь-Хрустальный; Лена СУПРОНЕНКО, Приморский край; Вера ГУРЕВИЧ, г. Днепропетровск.
Секрет «Числовых прыгалок» разгадали Катя БАЙМЕТОВА, п. Майский, Бурят. АССР и Оля МАЛАШИНА, г. Новосибирск.
«Красная шапочка» оказалась сложной сказкой для наших читателей. Но ближе всего к истине были программы Дины КОНОВАЛОВОЙ, г. Владивосток: Маши КВАНТАЛИАНИ, г. Тбилиси; Нади ЧУБЛОВОЙ, г. Тюмень; Маши ШКОЛЬНИК, г. Москва.
МОЛОДЦЫ!
