20220419数学：3的幂

        题目描述：给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3^x。

        编码实现：

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