263 丑数
题目分析:先剧透一下,这道题目其实是为了后面的 丑数II、超级丑数做铺垫。关键是明白丑数一定是由一个较小的丑数与其中一个质因数的乘积所得。
思路:既然 丑数=较小的丑数*质因数 那么就可以形成递归条件,丑数总是可以分解为 多个质因数的乘积 ;递归终止条件便是最小的丑数 1,下面上代码:
bool isUgly(int num) {
if(num<1) return false;
while(num!=1){
if(num%2==0) num/=2;
else if(num%3==0) num/=3;
else if(num%5==0) num/=5;
else return false;
}
return true;
}