分解成连续数字的和

输入一个正整数，若该数能用几个连续正整数之和表示，则输出所有可能的正整数序列

 思路：从1开始逐个累加，如果超过n，匹配失败，去除最小的元素，如果不足继续累加下一个，直至相等。

#include  < stdio.h >
#include  < stdlib.h >

int  calc( int  n)
{
     int  lastnum;
     int  sum;
     int  count;
     int  flag  =   1 ;

    lastnum  =  sum  =  count  =   0 ;

     int  i  =   0 ;
     while  (count  >=   0   &&  lastnum  <=  n / 2   +   1 ) {
         if  (sum  <  n) {    
            lastnum ++ ;
            printf( " add %d to sum\n " , lastnum);
            count ++ ;
            sum  +=  lastnum;
        } else   if  (sum  ==  n) {     //  find a match
            printf( "    *** match %d from %d to %d\n " ,
                    n, lastnum  -  count  +   1 , lastnum);
            sum  -=  (lastnum  -  count  +   1 );
            count -- ;
            flag  =   0 ;
        } else   if  (sum  >  n) {    
            printf( " reduce %d\n " , lastnum  -  count  +   1 );
            sum  -=  (lastnum  -  count  +   1 );
            count -- ;
        }
    }

     if  ( flag )
        printf( " No matched for %d\n " , n);

     return   0 ;
}

int  main( int  argc,  int   * argv)
{
//     int n = 8;
     int  n  =   15 ;

    calc(n);
     return   0 ;
}