leetcode 263醜い数

醜い番号？醜い数字？いいえ！

醜いの数の定義
謙虚な数だけ素因数2、3、5を含有する正の整数です。

名前が示すようにすると、そのあるすべての要素の2、3、5 構図

サンプル

入力：8
出力：真
の解釈：8 = 2×2×2

解決

ファクター8であって 1、2、4
ファクター4であります 1、2

結論

番号は、醜いの数で、そのすべての要素が醜いの数されている
使用再帰裁判官

コードは以下の通りであります：

class Solution {
public:
    bool isUgly(int num) {
        if (num == 0) return false;
        if (num == 1) return true;       //说明是丑数
        if (num % 2 == 0) {
            num = num / 2;
            return isUgly(num);
        }
        if (num % 3 == 0) {
            num = num / 3;
            return isUgly(num);
        }
        if (num % 5 == 0) {
            num = num / 5;
            return isUgly(num);
        }
        return false;
    }
};