[演算法]連續正整數和的問題

題：輸入一個正整數，若該數能用幾個連續正整數之和表示，則輸出所有可能的正整數序列。

今天看到的題目，之後動手自己寫了個演算法( C )

#include<stdio.h>
/*Bool*/
typedef int BOOL;
#define TRUE 1
#define FALSE 0

void output( int StartNum, int i )
{
 int k;
 for( k = 0; k < i; k++ )
 {
  printf("%d ", StartNum + k );
 }
 putchar('/n');
}

int main()
{
 int n,i,twoSum;
 int StartNum;
 BOOL isDivide = FALSE;
 printf( "請輸入待切割的正整數/n" );
 scanf( "%d", &n );
 putchar( '/n' );
 if( n <= 0 )
 {
  printf( "錯誤！請輸入正整數" );
  return 1;
 }

 for( i = 2; i <= n / 2; i++)
 {
  if( i % 2 == 0 )
  {
   if( n % ( i / 2 ) == 0 )
   {
    isDivide = TRUE;
    twoSum =  n / ( i / 2 );
   }
  }
  else
  {
   if( n % i == 0 )
   {
    isDivide = TRUE;
    twoSum = 2 * n / i;
   }
  }

  if( isDivide )
  {
   isDivide = FALSE;
    if( ( twoSum - i + 1 ) % 2 )
     continue;
    StartNum = (twoSum - i + 1) / 2;
    if( StartNum > 0 )
     output( StartNum, i );
  }
 }
 return 0;
}

還有一（n）種演算法，請參見:http://blog.csdn.net/battle_Elf/archive/2006/08/01/1006981.aspx

只需將其中的演算法略作修改即可。

 

以上存屬本人愚見，跪求此題的標準答案，施與者感激不盡