醜數

1.題目描述 把只包含因子二、3和5的數稱做醜數(Ugly Number)。例如六、8都是醜數，但14不是，由於它包含因子7。習慣上咱們把1看成是第一個醜數。求按從小到大的順序的第N個醜數。java 2.分析 能夠定義一個存儲N個醜數的數組ugNum[N+1]。依據題意，第一個醜數是1，則ugNum[0]=1。又由於醜數只包含因子二、三、5,所以欲按照從小到大的順序給出第N個醜數，只需將知足要求的

>>阅读原文<<