計算一個數(shù)N由連續(xù)數(shù)相加的方案數(shù)，通過遞歸加上適當?shù)募糁梢詫?br>勉強實現(xiàn)了，差點超時了。。。

#include <iostream>
#include <string>
#include <vector>
#include <cmath>
using namespace std;

int count;
void getCount(long int current,long int start,bool fst)   //fst代表是否為第一輪查找，若不是，之后只要有一個數(shù)不連續(xù)則返回

{
    for (long int i=start;i>0;i--)
    {
        if(current>=i)
        {
            current-=i;
           if (current==0)
           {
               count++;
               current+=i;
               continue;
           }
           else
           {
               if(current>=i-1)
               {
                   getCount(current,i-1,false);    
               }
               if(fst)
               {current+=i;continue;}
               else
                   return;
           }
           current+=i;
        }
    }
}
int main()
{
    long int n;
    while (scanf("%ld",&n)!=EOF)
    {
          count=0;
          getCount(n,n,true);
          printf("%ld\n",count);
    }
}