помогите плз перевести их с++ в с

Question

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

ввод - 8 вывод - YES 
 
ввод - 3 вывод - NO 
 
#include <iostream> 
 
int main() 
{ 
 int n = 8; 
 std::cout << ( ( n & ( n - 1 ) ) ? "NO" : "YES" ) << std::endl; 
 return 0; 
}

Nurik Kurpekulov · Accepted Answer

Можно тупо перебором делать. Если в школе, то возможно этого и требуют) ) 
То есть циклом перебираешь все степени двойки и проверяешь) ) 
 
P.S. Быстрое умножение на двойку - побитовый сдвиг

Владимир Краюшкин · Answer

Считаете количество единиц в числе (это деление/остаток или сдвиг/маскировка) . 
Заводите массив чисел, которые точные степени двойки и сравниваете свое с элементами из этого массива.

Надежда Федоркина · Answer

#include <stdio.h> 
 
int is_pow_of_2(int n) { 
 if (n < 1) { 
 return 0; 
 } 
 
 if (n == 1) { 
 return 1; 
 } 
 
 if (n % 2 == 0) { 
 return is_pow_of_2(n / 2); 
 } 
 
 return 0; 
} 
 
int main() { 
 int n; 
 char * result; 
 scanf("%d", &n); 
 
 result = is_pow_of_2(n) ? "YES" : "NO"; 
 printf("%s", result); 
 
 return 0; 
}