3 的幂Python解法

最新推荐文章于 2022-12-07 05:02:39 发布

皮_客

最新推荐文章于 2022-12-07 05:02:39 发布

阅读量1.2k

点赞数

分类专栏： Python 文章标签： python leetcode

本文链接：https://blog.csdn.net/qq_43593534/article/details/124383945

版权

Python 专栏收录该内容

154 篇文章 2 订阅

订阅专栏

该篇博客介绍了一个Python函数，用于判断给定的整数是否为3的幂次方。通过递归方式，检查数字是否能被3整除，直到最终判断条件满足或不满足。示例中，当输入为27时，函数返回true，因为27等于3的三次方。

摘要由CSDN通过智能技术生成

给定一个整数，写一个函数来判断它是否是 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递归