leetcode 263 Ugly Number C++

最新推荐文章于 2020-10-09 17:25:59 发布

原创最新推荐文章于 2020-10-09 17:25:59 发布 · 520 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

C++ 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一个用于判断一个整数是否为丑数的递归算法实现。丑数是指只包含质因数2、3和5的正整数。通过递归调用自身并检查除以2、3或5后的结果，可以高效地确定输入整数是否符合条件。

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

class Solution {
public:
    bool isUgly(int num) {
        if (num == 1) return true;
        else if(num == 0) return false;
        else if(num % 2 == 0)
            return isUgly(num/2);
        else if(num % 3 == 0)
            return isUgly(num/3);
        else if(num % 5 == 0)
            return isUgly(num/5);
        else return false;
    }
};