輸入一個正數n,輸出所有和為n的連續正數序列。
阿新 • • 發佈:2018-12-21
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 ; } } }