20220419数学:3的幂

阅读 43

2022-04-19

        题目描述:给定一个整数,写一个函数来判断它是否是 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;
    }

 

精彩评论(0)

0 0 举报