递归实现数字拆分

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

void splitnum(int n, int k, int &way, vector<int> ans) //对n进行拆分，拆分数的最小值为k
{
    if((n>=k && n<2*k) || n==0)
    {
        way++;
        if(n!=0)
            ans.push_back(n);

        cout<<"way "<<way<<":"<<endl;
        for(unsigned j=0; j<ans.size(); j++)
            cout<<ans[j]<<" ";
        cout<<endl;

        return;
    }

    for(int i=k; i<=n; i++)
    {
        ans.push_back(i);

        if(n-i>=i || n-i==0)
            splitnum(n-i, i, way, ans);

        ans.pop_back();

    }
}

int main()
{
    int T,n;    
    cin>>T;

    for(int i=0; i<T; i++)
    {
        cin>>n;
        int way=0;
        splitnum(n, 1, way, vector<int>());
        cout<<way<<endl;
    }

    return 0;
}

代码中包含了拆分的结果显示部分，题目中只需输出拆分种类数即可，对于给出的三个测试样例结果正确，其他结果有待验证，并且用递归实现非常耗时，提交后出现TLE。

运行结果：