面试题41_2 输入一个正数s，打印所有和为s的连续正数序列（至少两个数）

有了面试题41_1的经验，我们也可以考虑用两个数 small 和 big分别表示序列的最小值和最大值，首先将small=1，big=2;如果small~big的和大于s，small++；如果small~big的和小于S，big++；直到small=（s+1）/2;

void printfContinueNumbers(int small,int big)
{
int i;
for(i=small;i<=big;i++)
printf("%d ",i);
printf("\n");
}


void FindContinueNumbers(int sum)
{
int small=1,big=2,end=(1+sum)/2,tempSum=3;
if(sum<3)
return ;
while(small<end)
{
if(tempSum==sum){
printfContinueNumbers(small,big);
tempSum-=small;
small++;
}
else if(tempSum>sum){
tempSum-=small;
small++;
}else{
big++;
tempSum+=big;
}
}
}

在上面的代码中，求连续序列的和应用了一个小技巧。我们考虑到每次操作之后的序列和操作之前的序列大部分都是相同的，只是增加或者减少一个数字，因此在前一个的和基础上求操作之后的序列的和，我们可以减少很多不必要的运算。