找出所有和为n的连续正整数序列

给出一个正整数n，要你找出所有和为n的连续正整数序列。

比如n=15，那么和为15的连续正整数序列有：7 8， 4 5 6，1 2 3 4 5.这三个序列都是连续的，并且和都是15。

思路：想想另外一个问题。《找出序列中和为n的的两个数》，先保证序列有序。使用的是左右指针，当和超过n时右指针左移1个，当和小于n时左指针右移1个。

对于当前问题，还不知道累积的数会有多少个。但应该知道，数小的时候应该个数多，数大的时候应该个数少。

让左指针和右指针都从左边出发向右移动。当累积和小于n时移动右指针，即扩大序列个数；当累积和大于n时移动左指针，即缩小序列个数；当累积和等于n时记录下来当前序列。

该方法可以保证找出所有可能的序列。

代码：

void findSequence(int n)
{
if(n < 3)
return;
int left = 1;
int right = 2;
int sum = left + right;
while(left < (n+1)/2)
{
if(sum == n)
Show(left, right);
while(sum > n)
{
sum -= left;
left++;
if(sum == n)
Show(left, right);
}
right++;
sum += right;
}
}