题意:
如果一个数的素因数,只含有 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;
}
};