LeetCode 326

最新推荐文章于 2021-05-03 23:37:03 发布

一只从零开始学习的小蜗牛

最新推荐文章于 2021-05-03 23:37:03 发布

阅读量503

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/zkyrjsxdm/article/details/50586961

版权

递归形式：

class Solution {
public:
    bool isPowerOfThree(int n) {
        if(n == 1)
        {
            return true;
        }
        if(n <= 0)
        {
            return false;
        }
        if(n % 3 == 0)
        {
            isPowerOfThree(n / 3);
        }
        else
        {
            return false;
        }
    }
};

循环方式

class Solution {
public:
    bool isPowerOfThree(int n) {
        if(n == 1)
        {
            return true;
        }
        if(n <= 0)
        {
            return false;
        }
        if(n % 3 == 0)
        {
            isPowerOfThree(n / 3);
        }
        else
        {
            return false;
        }
    }
};