[演算法]連續正整數問題(續)

上文：http://blog.csdn.net/battle_Elf/archive/2006/08/29/1137670.aspx

上次給出了我的解法，我曾說過只要將某裡面(到底哪裡，自己去看上文：）)的演算法修改一下就可以了，這裡給出My Code

#include<math.h>

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,j,Sum;
 printf( "請輸入待切割的正整數/n" );
 scanf( "%d", &n );
 putchar( '/n' );
 if( n <= 0 )
 {
  printf( "錯誤！請輸入正整數" );
  return 1;
 }
 
 for( i = 1; i <= n / 2; i++ )
 {
  Sum = 0;
  for( j = i; ; j++ )
  {
   Sum += j;
   if( Sum == n )
    output( i, j - i + 1 );
   if( Sum >= n )
    break;
  }
 }
 return 0;
}

2層迴圈，代碼雖然比原先的那種方法少，但速度好像沒有那個快。