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

思路：

用兩個變數記錄一段區間，begin,end,sum表示該區間中所有資料的和[begin,end),如何sum==n，那麼就列印該區間，然後sum-=low,low++,如何sum<n,那麼sum+=end,end++,如果sum>n,那麼sum-=low,low++.

參考代碼如下：

 

public void printSeq(int begin,int end){for(int i=begin;i<end;i++){System.out.print(i+" ");}System.out.println();}public void findSeq(int num){if(num<3)return;int sum=1;int begin=1;int end=2;int mid=num/2;while(begin<=mid){if(sum==num){printSeq(begin, end);sum-=begin;begin++;}if(sum<num){sum+=end;end++;}else if(sum>num){sum-=begin;begin++;}}}public static void main(String[] args){FindSumSequence find=new FindSumSequence();find.findSeq(15);}}