求n是否为t的次幂的模板递归算法

nanfengnan?

已于 2022-02-25 20:21:47 修改

阅读量166

点赞数

分类专栏： letcode刷题文章标签：算法

于 2022-02-25 20:20:22 首次发布

本文链接：https://blog.youkuaiyun.com/qq_44658941/article/details/123140376

版权

letcode刷题专栏收录该内容

11 篇文章

订阅专栏

该代码实现了一个检查整数是否为特定幂的函数。它首先处理特殊情况n等于0和1，然后通过递归检查n除以t的四次幂是否为0来确定结果。函数的关键在于正确地找到幂的基值t。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public boolean isPowerOfT(int n) {
        if(n == 0)
            return false;
        else if(n == 1)
            return true;
        else if(n % t == 0 && isPowerOfFour(n/t)){
            return true;
        }
        return false;
    }
   // t处填写幂的基值