517 - 丑数

3.28 犯了一个很傻的错误

取余和除法 傻傻分不清楚

以至于总是bug

浪费了不少的时间

public class Solution {
    /**
     * @param num an integer
     * @return true if num is an ugly number or false
     */
    public boolean isUgly(int num) {
        if(num == 1 || num == 2 || num == 3 || num == 5){
        	return true;// Write your code here
        }
        if(num % 5 == 0 && num >5){
        	return isUgly(num/5);
        }
        else if((num % 3) == 0 && num >3){
        	return isUgly(num/3);
        }
        else if((num % 2) == 0 && num >2){
        	return isUgly(num/2);
        }
        else{
        	return false;
        }
    }
}