LeetCode之Ugly Number

/*判斷一個數是否爲Ugly Number。
如果該數本身爲1,2,3,5，那麼它即爲Ugly Number。
否則，判斷這個數是否能被2,3,5整除。如果能，則除以2,3,5，
然後判斷它除過之後的數，否則它不爲Ugly Number。*/
class Solution {
public:
    bool isUgly(int num) {
        if(num <= 0) return false;
        else if(num <= 3) return true;
        else if(num == 5) return true;
        else{
            if(num % 2 == 0) return isUgly(num/2);
            else if(num % 3 == 0) return isUgly(num/3);
            else if(num % 5 == 0) return isUgly(num/5);
            else return false;
        }
    }
};