Авторизация
Забыли пароль? Введите ваш е-мейл адрес. Вы получите письмо на почту со ссылкой для восстановления пароля.
После регистрации вы сможете задавать вопросы и писать свои ответы, получая за это бонусы. Все остальные функции на сайте доступны без регистрации.
Вы должны войти или зарегистрироваться, чтобы добавить ответ и получить бонусы.
Для проверки, является ли число степенью двойки, можно использовать следующий алгоритм:
1. Проверить, является ли число положительным. Если число отрицательное или равно нулю, оно не может быть степенью двойки.
2. Проверить, является ли число степенью двойки, путем последовательного деления числа на 2 до тех пор, пока оно не станет равным 1 или не будет иметь остаток от деления.
3. Если число стало равным 1, то оно является степенью двойки. В противном случае, оно не является степенью двойки.
Пример кода на языке Python:
«`python
def is_power_of_two(number):
if number <= 0: return False while number > 1:
if number % 2 != 0:
return False
number = number // 2
return True
# Пример использования
print(is_power_of_two(16)) # True
print(is_power_of_two(17)) # False
print(is_power_of_two(0)) # False
print(is_power_of_two(-8)) # False
«`
В данном примере функция `is_power_of_two` принимает число в качестве аргумента и возвращает `True`, если число является степенью двойки, и `False` в противном случае.