序列生成分析

      题目描述：给定一个序列表达式2^i*5^j,要求从小到大的输出这个序列生成的数。

      分析一（错误）：表达式分析可得没一次在前一个数的基础上要么乘以5/4要么乘以8/5要么乘以2，按照这样的顺序就可以得到所需要的序列了，具体java代码如下

package Alg;

public class Algorithm {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int[] arr = new int[20];
		arr[0] = 1;
		for(int i = 1;i < 20 ;i++){
			if(arr[i - 1]%4 == 0){
				arr[i] = arr[i - 1]*5/4;
			}else if(arr[i - 1]%5 == 0){
				arr[i] = arr[i - 1]*8/5;
			}else arr[i] = arr[i - 1]*2;
		}
		for(int i = 0;i < 20;i ++){
			System.out.format("%d ", arr[i]);
		}
		

	}

}

输出结果：1 2 4 5 8 10 16 20 25 40 50 80 100 125 200 250 400 500 625 1000 

   分析二：表达式每一次不是乘以二就是乘以五，可以根据这个思想，一步一步得到结果：

package Alg;

public class Algorithm {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int[] arr = new int[20];
		int x2 = 2,x5 = 5;
		int i2 = 0,i5 = 0;
		arr[0] = 1;
		for(int i = 1;i < 20;i++){
			if(x2 > x5){
				i5++;
				arr[i] = x5;
				x5 = arr[i5]*5;
			}else if(x2 < x5){
				i2++;
				arr[i] = x2;
				x2 = arr[i2]*2;
			}else{
				arr[i] = x5;
				i5++;
				x5 = arr[i5]*5;
				i2++;
				x2 = arr[i2]*2;
			}
		}
		
		for(int i =0;i < 20;i++){
			System.out.format("%d ",arr[i]);
		}
		
		

	}

}

得到结果：1 2 4 5 8 10 16 20 25 32 40 50 64 80 100 125 128 160 200 250