【leetcode】326.3的幂

原创于 2021-09-23 23:03:17 发布 · 92 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

C++ 专栏收录该内容

14 篇文章

订阅专栏

本文分享了一段C++代码，用于判断一个整数是否为3的幂次。通过递归方式实现，从代码中可以看到递归的基本结构及终止条件。对于初学者来说，这是一个很好的递归应用实例。

太久没碰代码以至于忘了递归该咋写

2333今天也是足够菜的一天，我要支棱起来！

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