LeetCode Solutions/Problems/342. Power of Four.java
class Solution {
    public boolean isPowerOfFour(int n) {
        if (n == 0){
            return false;
        }
        return (n == 1) || ((n % 4 == 0) && isPowerOfFour(n / 4));
    }
}