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