数的划分解题报告

#include <iostream>
#include <cstdio>
using namespace std;


long n,k;
long time;
void trac(long dep,long pre,long n)
{
    ///n为当前剩余将要分解的数
    ///pre为要试放的数
    if(dep == k)
    {
        if(n >= pre)
        {
            time++;
            return ;
        }
    }
    for(int i = pre; i< (n/2); i++) ///因为是组合不是排列，所以只需考虑前n/2即可
        ///  比如 7 = 2+5 = 5+2是一样的
    {
        trac(dep+1,i,n-i);  ///考虑下一次对n-i的划分
    }
}
int main()
{
    while(cin >> n >> k)
    {
        trac(1,1,n);
        cout << time<<endl;
    }
    return 0;
}