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