326. 3的幂

问题链接

https://leetcode.cn/problems/power-of-three/description/

解题思路

这是一个常规的递归问题。我们首先考虑参数和返回值。

参数显而易见是一个整数，返回值是是否为3的幂。

然后我们考虑本层做什么，和如何缩小问题规模。

如果n是3的幂，那n肯定是3的倍数，或者n为1. 

如果n不为1，但为3的倍数，那么可以除以3用于缩小问题规模。

最后我们考虑递归的出口

n是不可能<=0的，因为比如-9不可能是3的幂。

所以小于等于0的n直接可以返回False.

代码

class Solution:
    def isPowerOfThree(self, n: int) -> bool:
        if n <= 0:
            return False
        if n == 1:
            return True
        if n % 3 == 0:
            return self.isPowerOfThree(n//3)
        else:
            return False