输出1000以内的丑数
程序员文章站
2024-02-26 19:02:46
...
题目:把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
package com.ftl1;
public class UglyNumber {
public static void main(String[] args) {
// 把只包含因子2、3和5的数称作丑数(Ugly Number)。
//例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。
//求按从小到大的顺序的第N个丑数。
UglyNumber un=new UglyNumber();
System.out.println("输出1000以内的丑数:");
int count=1;
System.out.print(1+"\t");
for (int i = 2; i <=1000; i++) {
boolean b = un.uglyNumber(i);
if (count==10) {
System.out.println();
count=0;
}
if (b) {
System.out.print(i+"\t");
count++;
}
}
}
private boolean uglyNumber(int n) {
if (n==2||n==3||n==5) {
return true;
}else if (n<1) {
return false;
}else{
if ((uglyNumber(n/2)&&n%2==0)||(uglyNumber(n/3)&&n%3==0)||(uglyNumber(n/5)&&n%5==0)) {
return true;
}else {
return false;
}
}
}
}
控制台打印结果: