LeetCode每日刷题：丑数

题目：

给你一个整数 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;
    }
}