Logo
Книга для начинающих
ВходРегистрация
/
Программирование
/
Курс Python
/

Возврат из циклов

Python: Возврат из циклов

Работа с циклами обычно сводится к двум сценариям:

  1. Агрегация. Накопление результата во время итераций и работа с ним после цикла. Переворот строки относится к такому варианту
  2. Выполнение цикла до достижения необходимого результата и выход. Например, задача поиска простых чисел — которые делятся без остатка только на себя и на единицу

Рассмотрим алгоритм проверки простоты числа. Будем делить искомое число x на все числа из диапазона от двух до x - 1 и смотреть остаток. Если в этом диапазоне не найден делитель, который делит число x без остатка, значит, перед нами простое число.

В этом случае достаточно проверять числа не до x - 1, а до половины числа. Например, 11 не делится на 2, 3, 4, 5. Но и дальше не будет делиться на числа больше своей половины. Значит, можно оптимизировать алгоритм и проверять деление только до x / 2:

def is_prime(number):
    if number < 2:
        return False

    divider = 2

    while divider <= number / 2:
        if number % divider == 0:
            return False

        divider += 1

    return True

print(is_prime(1))  # => False
print(is_prime(2))  # => True
print(is_prime(3))  # => True
print(is_prime(4))  # => False

Если быть честными до конца, то для решения задачи хватит проверки чисел до значения квадратного корня number, но в нашем случае важно сосредоточиться на понимании работы с условиями внутри цикла

Представим, что по алгоритму последовательного деления на числа до x / 2 нашлось одно, которое делит без остатка. Значит, переданный аргумент — не простое число, и дальнейшие вычисления не имеют смысла. В этом месте стоит возврат False.

Если цикл отработал целиком, и не нашлось число, которое делит без остатка, значит, число — простое.

Задание

Реализуйте функцию is_contains_char(), которая проверяет с учётом регистра, содержит ли переданная строка указанную букву. Функция принимает два параметра:

  • Строка
  • Буква для поиска
print(is_contains_char('Hexlet', 'H'))  # => True
print(is_contains_char('Hexlet', 'h'))  # => False
print(is_contains_char('Awesomeness', 'm'))  # => True
print(is_contains_char('Awesomeness', 'd'))  # => False
Коммерческий опыт и Трудоустройство

Полезное

  • Список простых чисел

Команда проекта находится в телеграм-сообществе. Там можно задать любой вопрос и повлиять на проект

Если вы зашли в тупик, то самое время поговорить с нашим асситентом Тота во вкладке "ИИ-помощник":

Тесты устроены таким образом, что они проверяют решение разными способами и на разных данных. Часто решение работает с одними входными данными, но не работает с другими. Чтобы разобраться с этим моментом, изучите вкладку «Тесты» и внимательно посмотрите на вывод ошибок, в котором есть подсказки.

Это нормально 🙆, в программировании одну задачу можно выполнить множеством способов. Если ваш код прошел проверку, то он соответствует условиям задачи. В редких случаях бывает, что решение подогнано под тесты, но это видно сразу.

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

Нашли ошибку? Есть что добавить? Пулреквесты приветствуются
Если вы столкнулись с трудностями и не знаете, что делать, задайте вопрос в нашем большом и дружном телеграм-сообществе

Привет! Я Тота и моя задача помочь в обучении. Чтобы активировать меня, нужно зарегистрироваться или залогиниться, если у вас уже есть аккаунт

  1. Привет, Мир!
  2. Комментарии
  3. Инструкции (Statements)
  4. Как мы проверяем ваши решения
  5. Синтаксические ошибки
  6. Арифметические операции
  7. Операторы
  8. Коммутативная операция
  9. Композиция операций
  10. Приоритет
  11. Числа с плавающей точкой
  12. Линтер
  13. Кавычки
  14. Экранированные последовательности
  15. Конкатенация
  16. Кодировка
  17. Что такое переменная
  18. Изменение переменной
  19. Выбор имени переменной
  20. Ошибки при работе с переменными
  21. Выражения в определениях
  22. Переменные и конкатенация
  23. Именование переменных
  24. Магические числа
  25. Константы
  26. Интерполяция
  27. Извлечение символов из строки
  28. Срезы строк
  29. Multi-line строки
  30. Типы данных
  31. Сильная (или Строгая) типизация
  32. Неизменяемость примитивных типов
  33. Явное преобразование типов
  34. Функции и их вызов
  35. Сигнатура функции
  36. Аргументы по умолчанию
  37. Вызов функции — выражение
  38. Функции с переменным числом параметров
  39. Детерминированность
  40. Стандартная библиотека
  41. Объекты
  42. Неизменяемость
  43. Методы как выражения
  44. Цепочка вызовов
  45. Создание (определение) функций
  46. Возврат значений
  47. Параметры функций
  48. Необязательные параметры функций
  49. Именованные аргументы
  50. Аннотации типов
  51. Логический тип
  52. Предикаты
  53. Комбинирование операций и функций
  54. Логические операторы
  55. Отрицание
  56. Результат логических выражений
  57. Условная конструкция (if)
  58. Условная конструкция else
  59. Конструкция else + if = elif
  60. Тернарный оператор
  61. Оператор Match
  62. Цикл While
  63. Агрегация данных (Числа)
  64. Агрегация данных (Строки)
  65. Обход строк
  66. Условия внутри тела цикла
  67. Формирование строк в циклах
  68. Пограничные случаи
  69. Синтаксический сахар
  70. Возврат из циклов
  71. Цикл For
  72. Цикл for и функция range
/
Программирование
/
Курс Python
/

Возврат из циклов

Python: Возврат из циклов

Работа с циклами обычно сводится к двум сценариям:

  1. Агрегация. Накопление результата во время итераций и работа с ним после цикла. Переворот строки относится к такому варианту
  2. Выполнение цикла до достижения необходимого результата и выход. Например, задача поиска простых чисел — которые делятся без остатка только на себя и на единицу

Рассмотрим алгоритм проверки простоты числа. Будем делить искомое число x на все числа из диапазона от двух до x - 1 и смотреть остаток. Если в этом диапазоне не найден делитель, который делит число x без остатка, значит, перед нами простое число.

В этом случае достаточно проверять числа не до x - 1, а до половины числа. Например, 11 не делится на 2, 3, 4, 5. Но и дальше не будет делиться на числа больше своей половины. Значит, можно оптимизировать алгоритм и проверять деление только до x / 2:

def is_prime(number):
    if number < 2:
        return False

    divider = 2

    while divider <= number / 2:
        if number % divider == 0:
            return False

        divider += 1

    return True

print(is_prime(1))  # => False
print(is_prime(2))  # => True
print(is_prime(3))  # => True
print(is_prime(4))  # => False

Если быть честными до конца, то для решения задачи хватит проверки чисел до значения квадратного корня number, но в нашем случае важно сосредоточиться на понимании работы с условиями внутри цикла

Представим, что по алгоритму последовательного деления на числа до x / 2 нашлось одно, которое делит без остатка. Значит, переданный аргумент — не простое число, и дальнейшие вычисления не имеют смысла. В этом месте стоит возврат False.

Если цикл отработал целиком, и не нашлось число, которое делит без остатка, значит, число — простое.

Задание

Реализуйте функцию is_contains_char(), которая проверяет с учётом регистра, содержит ли переданная строка указанную букву. Функция принимает два параметра:

  • Строка
  • Буква для поиска
print(is_contains_char('Hexlet', 'H'))  # => True
print(is_contains_char('Hexlet', 'h'))  # => False
print(is_contains_char('Awesomeness', 'm'))  # => True
print(is_contains_char('Awesomeness', 'd'))  # => False
Коммерческий опыт и Трудоустройство

Полезное

  • Список простых чисел

Команда проекта находится в телеграм-сообществе. Там можно задать любой вопрос и повлиять на проект

Если вы зашли в тупик, то самое время поговорить с нашим асситентом Тота во вкладке "ИИ-помощник":

Тесты устроены таким образом, что они проверяют решение разными способами и на разных данных. Часто решение работает с одними входными данными, но не работает с другими. Чтобы разобраться с этим моментом, изучите вкладку «Тесты» и внимательно посмотрите на вывод ошибок, в котором есть подсказки.

Это нормально 🙆, в программировании одну задачу можно выполнить множеством способов. Если ваш код прошел проверку, то он соответствует условиям задачи. В редких случаях бывает, что решение подогнано под тесты, но это видно сразу.

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

Нашли ошибку? Есть что добавить? Пулреквесты приветствуются
← ПредыдущийСледующий →
Loading...
← ПредыдущийСледующий →
← ПредыдущийСледующий →

Ваше упражнение проверяется по этим тестам

from index import is_contains_char


def test_is_contains_char():
    assert is_contains_char("Hexlet", "H") is True
    assert is_contains_char("Hexlet", "h") is False
    assert is_contains_char("Awesomeness", "m") is True
    assert is_contains_char("Awesomeness", "d") is False
    assert is_contains_char("Awesomeness", "o") is True
← ПредыдущийСледующий →

Решение учителя откроется через:

20:00

waiting_clock
← ПредыдущийСледующий →