LeetCode: 326. 3的幂 （Python 3）

题目：

给定一个整数，写一个函数来判断它是否是 3 的幂次方。

示例 1:

输入: 27
输出: true
示例 2:

输入: 0
输出: false
示例 3:

输入: 9
输出: true
示例 4:

输入: 45
输出: false

进阶：
你能不使用循环或者递归来完成本题吗？

解答：

1. 循环:

class Solution:
    def isPowerOfThree(self, n):
        """
        :type n: int
        :rtype: bool
        """
        if n <= 0:
            return False
        while n % 3 == 0:
            n //= 3
        return n == 1;
        
        

2. 递归：终止条件：一直除到1为true，中间出现不能被3整除的数false :

class Solution:
    def isPowerOfThree(self, n):
        """
        :type n: int
        :rtype: bool
        """
        if n <= 0:
            return False
        if n == 1:
            return True
        if n % 3 != 0:
            return False
        return self.isPowerOfThree(n // 3)

3.  如何完成进阶挑战？

考虑到注释里的 type n: int，而int类型中，最大的3的幂是 , 所以可以直接判断数n能否被整除即可（当然，小于等于0的情况需要另外考虑）：

class Solution:
    def isPowerOfThree(self, n):
        """
        :type n: int
        :rtype: bool
        """
        return n > 0 and 3**19 % n == 0