和为n连续正数序列

题目：输入一个正数n，输出所有和为n连续正数序列。

例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。

分析：这是网易的一道面试题。

//和为n连续正数序列 
#include<iostream> 


using namespace std; 
void print_sq(int start,int end)
{       //打印序列    
 for(int i=start;i<=end;i++)        
 cout<<i<<" ";     
 cout<<endl; } 
 
 void find_the_sq(int num){
 int start=1,end=2,mid=num/2;     
 int sum=(start+end);     
 while(start<=mid){
 //检索，若是sum大了，则start右移，若是小了则end右移        
 if(sum<num)            
 sum+=++end;        
 else if(sum>num)          
 sum-=start++;        
 else{            
 print_sq(start,end);   
 sum-=start++;        
 }   
 } 
 } 
 int main(void){     find_the_sq(25);     return 0; }