Игры с Чипом - [3]

— Послушай, а как же ты умножаешь?

— Не все сразу, — ответил Чип и подмигнул Сереже. — Много будешь знать — скоро состаришься. Это мы оставим на следующий раз. 

Салочки с прыжками

На следующий день Сережа сделал уроки, вызвал Чипа, и сначала они просто поболтали о том и о сем.

Когда они вдоволь посмеялись и поиграли, Сережа спросил его:

— Чип, а как же ты все-таки умножаешь? В прошлый раз ты так и не успел рассказать.

— А ты хорошо усвоил, как я складываю?

— Да, ты же меня научил — салочки пальцами.

— Ну, а здесь те же салочки, только с прыжками. Например, хочешь ты число на 2 умножить — сдвинь все пальцы на один, хочешь на 4 умножить — сдвинь на 2 и т д. Скажем, было у тебя число 5 — это 4+1, то есть мизинец и средний палец — помнишь? Умножим его на 2: 4 превратится в 8, а 1 превратится в 2. Получится безымянный палец и указательный. На один палец прыгнули влево. Ну, а если 5 умножить на 4, то все прыгнет на 2 влево, получится большой палец и средний — 20.

— Так это прыжки, — сказал Сережа,— а где же салочки?

— А салочки будут, если ты не на степень двойки (то есть не на 2, 4, 8 и т. д.) хочешь умножать, а на какое-нибудь другое число, например, на 6. Вот посмотри: 6 - это 4+2, значит, надо умножить наше число 5 сначала на 4 (прыгнуть на два шага влево), а потом на 2 (прыгнуть на 1 шаг влево) и сложить. 5x6=5x4+5x2=20+10=30. Ну, а складываем мы, как вчера: с помощью салочек. Так и получаются салочки с прыжками. Прыжок — салочки, прыжок — салочки. А если бы мы те же 5 умножили, например, на 7? Это 4+2+1, то есть мизинец, безымянный и средний пальцы. Будет прыжок на 1 шаг (когда 5 на 2 умножили), потом салочки, когда с исходным числом 5 сложили. Получится 15, а потом прыжок на 2 шага, когда 5 на 4 умножили и получили 20, потом снова салочки, когда к предыдущему числу 15 прибавили и получили 35. Вот тебе и все умножение.

— Чип, — задумчиво сказал Сережа, — а вот скажи, ты что, никогда не устаешь? Никогда тебе не надоедает все правильно делать? Пошалить никогда не хочется?

— Как не хочется? Иногда еще как хочется пошалить и нарочно напутать, — ответил Чип. — Только ни один компьютер, ни один калькулятор еще ни разу нарочно никому не навредил. Нечаянно бывает, если что-нибудь сломается или если неправильную задачу дадут, а нарочно — никогда. Никогда! Ну ладно, мне пора домой, а то мы заболтались.

Сказки-программы

На следующий день, когда Сережа перед сном вызвал Чипа и они немножко поиграли в салочки-считалочки, Сережа попросил:

— Чип, а ты сказки какие-нибудь знаешь? Я так люблю сказки, даже совсем глупые, для малышей.

Чип задумался.

— Сказку? Нет, это работа для суперкомпьютера, вот тот может хоть сто тысяч сказок в секунду рассказывать.

— Да куда мне столько, мне и одной хватит. Ну, пожалуйста, Чипка, я очень тебя прошу. Попробуй, может, что-нибудь получится. Ты такой умный!

— Что ж, — Чип был явно польщен, — сказку, говоришь? Ладно, попробуем, только это будет не сказка, а сказка-программа. Ручка есть? Записывай.

И вот что продиктовал Чип.

РЕПКА.Сказка-программа для детей младшего и среднего школьного возраста, особенно для тех, кто занимается в кружке юных программистов.

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

Глава № 9. Возвращайтесь к главе №4 и читайте следующие за ней главы.

Глава № 10. ВЫТЯНУЛИ РЕПКУ!
Глава № 11. Конец сказки.

— Что же это за сказка? — воскликнул Сережа в недоумении. — Чепуха какая-то! Ой, извини, Чип, я хотел сказать, что сказка очень интересная, но только непонятная.

— Что же тут непонятного? — проворчал Чип. — Все понятно. Делай, что написано маленькими буквами, и читай, что написано большими, и получится сказка. Вот написано N=1, значит, запомни, что сейчас N равно 1. Написано — прибавь 1 к N, значит, посмотри, чему сейчас N равно, и прибавь 1. Было 1 — станет 2, потом, когда второй раз вернешься к главе № 4, будет 2, а станет 3. А вместо слов «жилец № такой-то» читай его имя по списку жильцов. Значит, на этот раз уже не дед бабку, а бабка внучку позовет. Теперь понял?

— Ну-ка, ну-ка, — до Сережи наконец все дошло. — Ох, как здорово! Значит, пока до жильца № 6, то есть до мышки, очередь не дойдет, я все буду возвращаться и возвращаться, и все новые жильцы будут репку тянуть. А на мышке все кончится, так заранее и рассчитано. Послушай, Чип, а ведь так можно хоть сто жильцов взять, и сказка длиннее не станет, только вместо 6 надо будет всюду сто писать.

— Вот сейчас, — провозгласил Чип торжественно, — ты понял самое главное в программировании: цикл. Все идет по кругу, только жильцы прибавляются. Так зачем много раз одно и то же писать? Для этого и придуман цикл. Здесь цикл на мышке кончается, а бывает и бесконечный цикл, только его все компьютеры как огня боятся. Вот, например, сказка про попа и его собаку. Кстати, попробуй-ка напиши ее в виде программы.