leetcode 263 número fea

número feo? números feos? ¡No!

Definición del número de feo
número humilde es un número entero positivo que contiene sólo los factores primos 2, 3, 5.

Como su nombre indica es que todos los factores de2, 3, 5 composición

muestra

Entrada: 8
Salida: verdadera
interpretación: 8 = 2 x 2 x 2

Resolver

Factor 8 que comprende 1, 2, 4
Factor 4 es 1, 2

conclusión

Número es un número de feos todos sus factores están el número de fea
usorecursividadjuez

Código es el siguiente:

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