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

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


Задача

Темы:

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

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