3 的幂Python解法

给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。

整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/power-of-three
 

例：

输入：n = 27
输出：true

解析：

判断，除3，递归。

class Solution(object):
    def isPowerOfThree(self, n):
        """
        :type n: int
        :rtype: bool
        """
        if n == 0:  # 判断初始值为0
            return False
        if n == 1:  # 判断1
            return True
        elif n % 3 != 0:  # 判断数里面是否还包含3
            return False
        else:
            return self.isPowerOfThree(n/3)  # 除3递归