Leetcode 326. Power of Three

Given an integer, write a function to determine if it is a power of three.

这个是Power of two 的兄弟题，他的兄弟可以用Bit Manipulation做，但是它不可以

这里用了DFS搜索做

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