[E].[J].326.PowerOfThree

class Solution {
    public boolean isPowerOfThree(int n) {
        if (n == 1){
            return true;
        } else if (n < 1){
            return false;
        }
        if (n % 3 != 0){
            return false;
        } else if (n == 3) {
            return true;
        } else return isPowerOfThree(n/3);
    }
}