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;
        }
    }
};