- •§0.1. Базовые знания
- •§0.2. Где достать интерпретатор языка Питон?
- •§0.3. Установка интерпретатора языка Питон в unix
- •§0.3.1. Установка/обновление Питона из грт-пакета
- •§0.3.2. Установка Питона из исходного кода
- •§0.4. Установка Питона в ос Windows
- •§0.5. Запуск программ, написанных на Питоне
- •§0.6. Среда разработки
- •§1.1. Алгоритмы и программы
- •§1.2. Языки программирования и уровни абстракции
- •Глава 1. Базовые понятия
- •§1.3. Формальные и естественные языки
- •§1.4. Интерпретаторы и компиляторы
- •§1.5. Первая программа
- •§1.6. Что такое отладка?
- •§1.6.1. Синтаксические ошибки (syntax errors)
- •§1.6.2. Ошибки выполнения (runtime errors)
- •§1.6.3. Семантические ошибки (semantic errors)
- •§1.6.4. Процесс отладки
- •Глава 2. Переменные, операции и выражения
- •§2.1. Значения и типы
- •§2.2. Преобразование типов
- •§2.3. Переменные
- •§2.4. Имена переменных и ключевые слова
- •§2.5. Выражения
- •§2.6. Выполнение выражений
- •§2.7. Операторы и операнды
- •§2.8. Порядок операций
- •§2.9. Простейшие операции над строками
- •§2.10. Композиция
- •Глава 3. Функции §3.1. Подпрограммы
- •§3.2. Вызовы функций
- •§3.3. Справочная система
- •§3.4. Импорт модулей и математические функции
- •§3.5. Композиция
- •§3.6. Создание функций
- •§3.7. Параметры и аргументы
- •§3.8. Локальные переменные
- •§3.9. Поток выполнения
- •§3.10. Стековые диаграммы
- •§3.11. Функции, возвращающие результат
- •Глава 4. Компьютерная графика
- •Глава 5. Логические выражения, условия и рекурсия §5.1. Комментарии в программах
- •§5.2. Простые логические выражения и логический тип данных
- •§5.3. Логические операторы
- •§5.4. Выполнение по условию и «пустота»
- •§5.5. Ввод данных с клавиатуры
- •§5.6. Альтернативные ветки программы (Chained conditionals)
- •§5.7. Пустые блоки
- •§5.8. Вложенные условные операторы (Nested conditionals)
- •§5.9. Рекурсия
- •§5.10. Стековые диаграммы рекурсивных вызовов
- •§5.11. Максимальная глубина рекурсии
- •§5.12. Числа Фибоначчи
- •Глава 6. Циклы
- •§6.1. Оператор цикла while
- •§6.2. Счетчики
- •§6.3. Бесконечные циклы
- •§6.4. Альтернативная ветка цикла while
- •§6.5. Табулирование функций
- •§6.6. Специальные и экранируемые символы
- •§6.7. Числа Фибоначчи и оператор цикла while
- •§6.8. Вложенные операторы цикла и двумерные таблицы
- •§6.9. Классификация операторов цикла
- •§6.10. Управляющие структуры
- •Глава 7. Строки
- •§7.1. Оператор индексирования
- •§7.2. Длина строки и отрицательные индексы
- •§7.3. Перебор и цикл for
- •§7.4. Срезы строк
- •§7.5. Сравнение строк
- •§7.6. Строки нельзя изменить
- •§7.7. Функция find
- •§7.8. Циклы и счётчики
- •§7.9. Модуль string
- •§7.10. Классификация символов
- •§10.2. Операции над словарями
- •§10.3. Методы словарей
- •§10.4. Использование псевдонимов и копирование
- •§10.5. Разряженные матрицы
- •§10.6. Подсказки
- •§10.7. Тип «длинное целое число»
- •§10.8. Подсчет букв
§6.3. Бесконечные циклы
Изучая рекурсивные функции, мы столкнулись с проблемой бесконечного повторения блока кода (бесконечной рекурсией), которое возникает, если условие возврата не достижимо, например, из-за семантической ошибки в программе. Циклы тоже могут выполняться бесконечно и тоже, чаще всего, из-за семантических ошибок. Простейший пример:
i = |
0 |
|
|
|
whi |
le |
i |
< |
10: |
|
i |
|||
Этот цикл будет выполняться бесконечно, т.к. условие i < 10 всегда будет истинным, ведь значение переменной i не изменяется: такая программа будет выводить бесконечную последовательность нулей. В отличие от рекурсивных функций, у циклов нет ограничения количества повторений тела цикла, поэтому программа с бесконечным циклом будет работать непрерывно, пока мы не произведем аварийный останов нажатием комбинации клавиш [Ctrl+C], не уничтожим соответствующий процесс средствами операционной системы, не будут исчерпаны доступные ресурсы компьютера (например, может быть достигнуто максимальное допустимое количество открытых файлов), или не возникнет исключение. В таких ситуациях программисты говорят, что программа зациклилась.
Найти зацикливание в программе иногда бывает не так-то просто, ведь в реальных программах обычно используется множество циклов, каждый из которых потенциально может выполняться бесконечно. Некоторые рекомендации по поиску зацикливаний вынесены в Приложение А.
Тем не менее, отсутствие ограничения на количество повторов тела цикла дает нам новые возможности. Многие программы представляют собой цикл, в теле которого производится отслеживание и обработка действий пользователей или запросов из других программных и автоматизированных систем. При этом такие программы могут работать без перебоев очень длительные сроки, иногда годами!
66
Ревизия: 170
Циклы
Циклы - это очень мощное средство реализации ваших идей, но они требуют некоторой внимательности.
§6.4. Альтернативная ветка цикла while
Язык Питон имеет много интересных и полезных особенностей, одной из которых является расширенный вариант оператора цикла:
wh |
ile УСЛОВИЕ ПОВТОРЕНИЯ |
ЦИКЛА: |
|
|
ТЕЛО ЦИКЛА |
|
|
el |
se: |
|
|
|
АЛВТЕРНАТИВНАЯ |
ВЕТКА |
ЦИКЛА |
Пока выполняется условие повторения тела цикла, оператор while работает так же, как и в обычном варианте, но как только условие повторения перестает выполняться, поток выполнения направляется по альтернативной ветке else- так же, как в условном операторе if, оно выполнится всего один раз.
>» i = 0
>» while i < 3:
print i
i += 1 else:
print "end of loop"
0
1
2
end of loop
>»
Надо сказать, что другие языки программирования легко обходятся без альтернативных веток в операторах цикла - это приятная, но необязательная возможность.
Упражнение. Выясните, как поведет себя оператор, если условие повторения цикла будет ложным.
