If the number mod 3 is not 9, return false. Otherwise recursively check if it can be mod by 3, until it reaches 1.
public boolean isPowerOfThree(int n) {
        if (n <= 0)
            return false;
        else if (n == 1)
            return true;
        else if (n % 3 == 0)
            return isPowerOfThree(n / 3);
        else
            return false;
        
    }
 
No comments:
Post a Comment