实现连续正整数之和为某个特定值【算法】

一个正整数有可能被表示成n(n>=2)连续正整数之和如:
15=1+2+3+4+5;
15=4+5+6;
15=7+8;
请编写程序,根据输入的正整数,找出符合这种要求的所有连续正整数序列,如没有则输出none
输入:
15
输出:
1 2 3 4 5
4 5 6
7 8
输入:
16
输出:

none

[cpp]  view plain copy

1. #include <stdio.h>   
2.   
3. void FindSeqNumEqualSum(const int nNum)  
4. {  
5.     bool flag = true;    
6.     int i, j, k, sum;    
7.   
8.     int nMid = nNum / 2 + 1;    
9.     
10.     if(nNum > 0)  
11.     {  
12.         for(i = 1; i < nMid; ++ i)    
13.         {    
14.             sum = 0;    
15.             for(j = i; j <= nMid; ++ j)    
16.             {    
17.                 sum += j;    
18.     
19.                 if(sum > nNum)     
20.                     break;    
21.           
22.                 if(sum == nNum)    
23.                 {     
24.                     flag = false;    
25.                     for(k = i; k <= j; ++ k)  
26.                         printf("%d ",k);                  
27.                     printf("\n");  
28.                 }  
29.             }  
30.         }  
31.     }  
32.   
33.     if(flag)  
34.         printf("None\n");   
35. }  
36.     
37. int main()    
38. {     
39.     int nNum;      
40.     printf("please input a num:");    
41.     
42.     scanf("%d",&nNum);    
43.     FindSeqNumEqualSum(nNum);  
44.      
45.     return 0;  
46. }