数的划分

#include<bits/stdc++.h>
using namespace std;
int sum;
void dfs(int x,int s,int t)
{if(s==1)
{sum++;
return ;
}
for(int i=x;i<=t/s;i++)
dfs(i,s-1,t-i);
}
int main()
{int n,k;
cin>>n>>k;
dfs(1,k,n);
cout<<sum<<endl;
return 0;
}