263.[LeetCode]Ugly Number

题意：

如果一个数的素因数，只含有 2，3，5，则其就是一个丑数，否则不是，特别的1是一个丑数

---

我的解法：

递归（c++）：

class Solution {
public:
    bool isUgly(int n) {
        if(n == 0) return false; //特别的0，是一个非臭数
        if(n == 1) return true;
        if (n%2 == 0) return isUgly(n/2);
        else if (n%3 == 0) return isUgly(n/3);
        else if (n%5 == 0) return isUgly(n/5);
        else return false;
    }
};