Олимпиадный тренинг

Задача . Точная степень двойки


Задача

Темы:

Используя рекурсивную подпрограмму напишите программу для решения задачи.
Дано натуральное число N. Выведите слово YES, если число N является точной степенью двойки, или слово NO в противном случае.
Операцией возведения в степень пользоваться нельзя!
Основная программа должна состоять только из вызова подпрограммы.

Ввод Вывод
8
YES
3
NO


time 500 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя