数的划分

include

include

include

using namespace std;
int n,k,ans;
void dfs(int rp1,int rp2,int rp3)//rp1表示累积加了多少个数，到k为止，rp2表示剩下还要减什么数，rp3表示上一个数，判断重复！
{
if(rp1==k)//如果已经累加到K个数
{
if(rp2==0) ans++;//如果已经累加完了就加一种方案。
return ;
}
for(int i=rp3;i<=rp2/(k-rp1);i++) dfs(rp1+1,rp2-i,i);//最重要的剪枝，当前剩下的数除以还可以有多少个数给你选。
}
int main()
{
scanf(“%d%d”,&n,&k);
dfs(0,n,1);
printf(“%d”,ans);
return 0;
}