1. 程式人生 > >輸入一個正數n,輸出所有和為n的連續正數序列。

輸入一個正數n,輸出所有和為n的連續正數序列。

public class b {

	public static void main(String[] args) {
		getlx(15);
	}

	private static void getlx(int n) {
		//定義最小序列
		int min = 1;
		//定義最大序列
		int max = 1;
		//定義序列的和
		int sum = 1;
		
		//判斷
		//序列最少有兩個數   n/2後的兩個連續的數的和一定大於 n 值   n/2+(n/2+1) = n+1 
		while (min  < (n / 2 + 1)) {
			//如果和等於n 那麼打印出該序列
			if (sum == n) {
				for (int i = min; i <= max; i++) {
					System.out.print(i + " ");
				}
				System.out.println();
				
				//第一個序列列印完之後,需要判斷第二個序列 依次類推
				//而第二個序列的最小值為min+1 最大值為 max+1
				//在進行 和 與 n 的比較是我們需要得到 之前序列的和 減去 之前序列的最小值  加上 這次序列的最大值 組成的序列 的和來進行比較
				//之前序列的和 減去 之前序列的最小值
				sum = sum - min ;
				//序列 最小值 最大值 各自自加1 組成序列
				min ++ ;
				max ++ ;
				//序列的和
				sum = sum + max ;
			}

			//得到的序列在進行判斷
			//和 大於 n  則減去最小值 最小值自加1 
			if (sum > n) {
				sum = sum - min ;
				min++ ;
				
			//和 小於 n 則 最大值自加1 與 和 相加  的到一個新的和  繼續進行判斷
			}else{
				max ++ ;
				sum = sum + max ;
			}
		}
		
		
	}