Python on kenji.blog

FizzBuzz

Fri, 18 Apr 2025 00:58:11 +0900

Что же такое FizzBuzz в конце концов?

Всем привет!

Сегодня я хотел бы написать о “FizzBuzz”.

И те, кто скажет: “А, я знаю это!”, и те, кто подумает: “Вроде слышал, но не совсем понимаю”, пожалуйста, останьтесь со мной ненадолго. Это займет всего пару минут, и, возможно, вы скажете “Ага, понятно”.

Действительно ли “Вы не программист, если не можете написать FizzBuzz”?

В общих чертах, FizzBuzz выглядит вот так.

1
2
3
4
5
6
7
8
9


for i in range(1, 101):
 if i % 15 == 0:
 print("FizzBuzz")
 elif i % 3 == 0:
 print("Fizz")
 elif i % 5 == 0:
 print("Buzz")
 else:
 print(i)

Да, это та самая знаменитая “проблема FizzBuzz”.

Вы перебираете числа от 1 до 100 по порядку,
если число кратно 3, выводите “Fizz”, если кратно 5, выводите “Buzz”,
а если кратно обоим, выводите “FizzBuzz”. Всё очень просто.

И тем не менее, по какой-то причине, к этому часто относятся как к “минимальному тесту для программистов”. Эту задачу дают на собеседованиях, а в соцсетях то и дело встречаются высокомерные комментарии вроде “Те, кто даже FizzBuzz написать не может…”.

Но подождите минутку.

Действительно ли можно утверждать, что “не можешь написать FizzBuzz = не умеешь программировать”?

Дело не в том, можете ли вы это сделать, а в том, находитесь ли вы в “состоянии” это сделать

Конечно, для решения FizzBuzz требуется понимание синтаксиса и базовое логическое мышление. Поэтому вполне логично использовать его для “проверки основ”.

Но послушайте.

В разных условиях результаты будут разными.

Например,

Когда вы нервничаете перед интервьюером, которого видите впервые
Когда вам внезапно дают маркер и доску, а под рукой нет редактора кода
Когда вы вдруг не можете вспомнить: “Подождите, а как работает оператор остатка от деления (modulo)?”

… Разве такого не бывает? Мы же люди, в конце концов. Я думаю, такое случается.

Поэтому, вместо того чтобы спрашивать “можете ли вы написать FizzBuzz”, я считаю, что гораздо важнее “можете ли вы привести себя в состояние, в котором сможете написать FizzBuzz”.

Ловушка популярного совета “Просто тренируйтесь, и всё будет хорошо”

Когда заходит речь об этом, часто звучит совет “Так тренируйтесь каждый день!”.

Действительно, благодаря регулярным тренировкам вы сможете писать код быстро и без запинок, и само по себе это хорошо. Но если исходить из предпосылки “если не можешь написать FizzBuzz, ты профнепригоден”, это может превратиться в обычный страх.

Другими словами, легко попасть в ловушку мышления, где вы чувствуете: “Я ошибся = я ни на что не годен”.

Например, когда вы просыпаете утром, разве вы не склонны думать: “Я такой ленивый…”? Но возможно, ваше тело просто сильно устало.

То же самое и с FizzBuzz.

И всё же, FizzBuzz — это действительно хороший вопрос

Не поймите меня неправильно, в самой задаче FizzBuzz нет ничего плохого.

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

1
2
3
4
5
6
7


for i in range(1, 101):
 output = ""
 if i % 3 == 0:
 output += "Fizz"
 if i % 5 == 0:
 output += "Buzz"
 print(output or i)

Это пример того, как “можно написать без if-elif-else”. Выглядит немного элегантнее, не так ли?

Другими словами, FizzBuzz — это не только про то, “смогли ли вы это сделать”, но и отличная отправная точка для понимания того, “как вы пишете” и “насколько глубоко вы понимаете процесс”.

В заключение

Я думаю, нам не стоит придавать слишком большое значение тому, может ли человек написать FizzBuzz.

Даже если у вас не получилось его написать, это может просто означать, что “именно в этот момент вы были не в форме”, и часто, если вы спокойно подумаете об этом позже, у вас всё получится.

Не торопитесь, давайте двигаться шаг за шагом.

Код пишут люди. А поскольку мы люди, мы иногда что-то забываем и иногда нервничаем. Я считаю, что вполне достаточно принимать это и понемногу двигаться вперёд.

Итак, давайте расслабимся и напишем сегодня немного кода.

Ханойская башня

Thu, 17 Apr 2025 22:23:14 +0900

Ханойская башня

Привет!

Сегодня я хотел бы поговорить о «Ханойской башне» и показать пример программы на Python.

Что такое Ханойская башня?

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

За один раз можно перемещать только один диск.
Больший диск нельзя класть поверх меньшего.

Считается, что эта головоломка является отличным материалом для изучения рекурсивного мышления. Рекурсия — это метод решения проблемы путем разбиения её на более мелкие проблемы того же типа. В Ханойской башне для перемещения n дисков мы повторяем операцию перемещения n-1 дисков.

Давайте решим Ханойскую башню на Python

Ниже приведен пример кода на Python для решения головоломки Ханойская башня.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10


def hanoi(n, source, target, auxiliary):
 if n == 1:
 print(f"Move disk 1 from {source} to {target}")
 return
 hanoi(n - 1, source, auxiliary, target)
 print(f"Move disk {n} from {source} to {target}")
 hanoi(n - 1, auxiliary, target, source)

# Пример: Перемещение 3 дисков с A на C
hanoi(3, 'A', 'C', 'B')

В этом коде функция hanoi вызывается рекурсивно, и отображаются шаги для перемещения дисков. Например, для 3 дисков будет получен следующий результат:

1
2
3
4
5
6
7


Move disk 1 from A to C
Move disk 2 from A to B
Move disk 1 from C to B
Move disk 3 from A to C
Move disk 1 from B to A
Move disk 2 from B to C
Move disk 1 from A to C

Таким образом, используя рекурсивный подход, даже сложные проблемы можно решать довольно просто.

Сколько времени потребуется для перемещения 64 дисков?

Минимальное количество перемещений для Ханойской башни составляет 2^n - 1. Это означает, что для перемещения 64 дисков потребуется 2^64 - 1 раз, или около 1,84×10^19 перемещений. Даже если мы могли бы делать одно перемещение в секунду, это заняло бы около 584 миллиардов лет. Это примерно в 42 раза больше возраста Вселенной (около 13,7 миллиарда лет).

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

Заключение

Ханойская башня — это превосходная головоломка для изучения рекурсивного мышления. С помощью Python можно легко реализовать её решение. Однако стоит учитывать, что с увеличением числа дисков количество необходимых перемещений резко возрастает.

Понимая рекурсивный подход и самостоятельно написав код, вы сможете улучшить свои навыки программирования. Обязательно попробуйте решить задачу о Ханойской башне.

Фрагменты кода Python

Mon, 24 Feb 2025 18:21:14 +0900

Введение в пример кода с использованием стандартной библиотеки.

Скачивание и отображение изображения

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24


import urllib.request
import tempfile
import os
import webbrowser
import time

url = "https://www.aomori-ringo.or.jp/kids/wp-content/uploads/2021/11/apple.png"

try:
 with urllib.request.urlopen(url) as response:
 img_data = response.read()

 # Сохранить во временный файл и отобразить
 with tempfile.NamedTemporaryFile(delete=False, suffix=".png") as tmp:
 tmp.write(img_data)
 print(f"file://{tmp.name}")
 webbrowser.open(f"file://{tmp.name}")
 time.sleep(3)
except Exception as e:
 print(f"Произошла ошибка: {e}")

finally:
 if 'tmp' in locals():
 os.unlink(tmp.name) # Удалить временный файл

Как рисовать графики с помощью Python (matplotlib.pyplot)

Sun, 09 Apr 2023 01:02:19 +0900

Требования

Аккаунт Google

Шаги

Перейдите на https://colab.research.google.com/
Выберите «Файл» → «Создать блокнот»
Вставьте и выполните следующий код

1
2
3
4
5
6
7


import matplotlib.pyplot as plt
import numpy as np
x = np.linspace(0, 2*np.pi, 500)
plt.plot(x, np.sin(x), label="sin curve")
plt.plot(x, np.cos(x), label="cos curve")
plt.legend() # отображение легенды
plt.show()

Результат

Ссылки

matplotlib.pyplot — Matplotlib 3.5.3 documentation