int main(int argc, char* argv[]) { bool answer = isPowerOfFour(64); printf("answer = %d\n", answer); system("pause"); return 0; }
//recursion bool isPowerOfFour(int num) { if (num == 1) return true; if (num <= 0) return false; if (num & 0x03) return false; return isPowerOfFour(num / 4); }
int main() { int num; int a; while (1) { scanf("%d", &num); a = isPowerOfFour(num); printf("%d\n", a); } }
int main() { unsigned int n; printf("Enter a number: "); scanf("%u", &n); if(isPowerOfFour(n)) printf("%u is a power of 4\n", n); else printf("%u is not a power of 4\n", n); }
bool isPowerOfFour(int num) { int res = num >> 2; if(num==1) return true; if(num > 0 && num==res*4) { return isPowerOfFour(res); }else { return false; } }