ГДЗ по информатике 11 класс Босова, номер §6 ПМ 4

§ ПМ Цикл с предусловием

Самостоятельно определите, какая строчка получится в результате применения приведённой выше программы к строке, состоящей из 22, 23 и 24 подряд идущих цифр 3.

Программа исполнителя Редактор:

НАЧАЛО
ПОКА нашлось (22) ИЛИ нашлось (333)
    ЕСЛИ нашлось (22)
        ТО заменить (22, 3)
        ИНАЧЕ заменить (333, 2)
    КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

Команда нашлось проверяет наличие цепочки, а заменить изменяет её первое слева вхождение.

Решение

В примере на с. программа исполнителя Редактор повторяет замену первой цепочки на , а если уже нет — замену первой цепочки на . В начале строка состоит только из троек, поэтому первый шаг — .

Проследим один полный цикл сокращения. Для строки из хотя бы шести троек: первые три заменяются на ; следующие три тоже заменяются на ; полученную цепочку программа заменяет на . Итак, группа из шести исходных троек превращается в одну тройку, и длина однородной строки уменьшается на .

Для троек: троек. В строке нет ни , ни , цикл прекращается.

Для троек: тройки. Последние заменяются на ; больше замен нет.

Для троек: тройки. Оставшиеся заменяются на , рядом остаётся одна . Получается . Цепочек и в ней нет, поэтому работа заканчивается.

Все три трассировки прекращаются ровно тогда, когда условие цикла «нашлось () ИЛИ нашлось ()» становится ложным.

Ответ

тройки → ; тройки → ; тройки → .

Помогло?

Номер §6 ПМ 4