集合的前100个数

一个集合定义如下：

1属于集合;

若i属于集合，则3i 和 5i 也属于集合

现求该集合的前100个数

 

package chow.test;

/**
 * @author Chow
 * @date Jun 18, 2010
 * @Description 求集合前100个数，集合为1，若i属于集合，则3i和5i也属于集合
 */

public class IsContain {
	static int[] result = new int[100];
	int count = 0;
	
	public int[] top100Num(){
		result[0] = 1;
		int index = 0;
		while(count < 99){
			int currentNum = result[index];
			if(!contains(3 * currentNum)){
				result[++count] = 3 * currentNum;
			}
			if(!contains(5 * currentNum)){
				result[++count] = 5 * currentNum;
			}
			index++;
		}
		return result;
	}
	
	//集合内是否包含num
	public boolean contains(int num){
		int curIndex = count;
		while(curIndex > 0){
			if(result[curIndex--] == num){
				return true;
			}
		}
		return false;
	}
	
	public static void main(String[] args){
		IsContain c = new IsContain();
		c.top100Num();
		for(int i : result){
			System.out.print(i + " ");
		}
	}
}