丑数

1.题目描述 把只包含因子二、3和5的数称做丑数(Ugly Number)。例如六、8都是丑数，但14不是，由于它包含因子7。习惯上咱们把1看成是第一个丑数。求按从小到大的顺序的第N个丑数。java 2.分析 能够定义一个存储N个丑数的数组ugNum[N+1]。依据题意，第一个丑数是1，则ugNum[0]=1。又由于丑数只包含因子二、三、5,所以欲按照从小到大的顺序给出第N个丑数，只需将知足要求的

>>阅读原文<<