题目:
给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。
丑数 就是只包含质因数 2、3 和/或 5 的正整数。:
解题思路:利用递归的思路,如果该数被2或3或5取余之后等于0则把该数除以2或3或5 ,利用除以2或3或5的值重新去通过2,3,5取余直到最后的值为0或者1:
代码实现:
class Solution {
public boolean isUgly(int n) {
if(n==0)return false;
if(n==1)return true;
if(n%2==0){
return isUgly(n/2);
}
if(n%3==0){
return isUgly(n/3);
}
if(n%5==0){
return isUgly(n/5);
}
return false;
}
}