这道题递归也能过

#include
using namespace std;
int n,k,ans=0;
void work(int sum,int dep)
{
if(dep==k)
{
ans++;
return ;
}
for(int i=1;i<=sum-(k-dep);i++)
{
work(sum-i,dep+1);
}
}
int main()
{
cin>>n>>k;
work(n,1);
cout<<ans<<endl;
return 0;
}