주어진 숫자가 C++에서 4의 거듭제곱인지 아닌지 확인

이 문제에서는 정수 N이 주어집니다. 우리의 임무는 주어진 정수가 4의 거듭제곱인지 아닌지를 찾는 것입니다. .

문제를 이해하기 위해 예를 들어 보겠습니다.

Input : N = 64
Output : Yes

설명 -

43 = 64

해결 방법

이 문제에 대한 간단한 해결책은 숫자를 재귀적으로 4로 나누고 결과 숫자가 4로 나누어졌는지 여부를 확인하는 것입니다. 재귀 나눗셈 후 값이 1이 되면 true를 반환합니다.

예

솔루션 작동을 설명하는 프로그램

#include <iostream>
using namespace std;
bool isPowerOf4(int n){
   if(n == 0)
   return 0;
   while(n != 1)
   {
      if(n % 4 != 0)
         return 0;
      n = n / 4;
   }
   return 1;
}
int main(){
   int n = 123454;
   if (isPowerOf4(n))
      cout<<"The number is a power of 4";
   else
      cout<<"The number is not a power of 4";
   return 0;
}

출력

The number is not a power of 4