Вызовы Python: Получите числа Хемминга до заданных чисел, а также проверьте, является ли данное число числом Хемминга

Задачи Python - 1: Упражнение 25 с решением

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

Числа Хэмминга - это числа вида
H = 2 ⁱ x 3 ^j x 5 ^k
Где i, j, k ≥ 0
Последовательность чисел Хэмминга 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 25, 27.. , состоит из всех чисел вида 2i.3j.5k, где i, j и k - неотрицательные целые числа.

Объяснение:

Пример решения : -

Код Python:

def is_hamming_numbers(x):
	if x == 1:
		return 1
	if x % 2 == 0:
		return is_hamming_numbers(x/2)
	if x % 3 == 0:
		return is_hamming_numbers(x/3)
	if x % 5 == 0:
		return is_hamming_numbers(x/5)
	return 0
def hamming_numbers_sequence(x):
	if x == 1:
		return 1
	hamming_numbers_sequence(x-1)
	if is_hamming_numbers(x) == True:
		print("%s" % x, end=' ')
print(is_hamming_numbers(7))
print(is_hamming_numbers(1))
hamming_numbers_sequence(24)
print()

Пример вывода:

 0   
1      
2 3 4 5 6 8 9 10 12 15 16 18 20 24

Блок - схема:

Визуализируйте выполнение кода Python:

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

Редактор кода Python:

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите программу на Python, чтобы проверить, является ли данное число уродливым числом.
Далее: Напишите программу на Python, чтобы проверить, является ли данная строка анаграммой другой данной строки.