P1025 数的划分

/*
题型：递归，排列组合
定义：把一个数N分解为K份，他的方案数把N-i(1<=i<=M/K)分成k-1份的方案数（之和）相等
注意：g要定义在函数开头，边界条件注意
*/
#include<bits/stdc++.h>
using namespace std;
int dfs(int sum,int step,int now)
{
int g=0;
if(step==1) return g=1;//边界条件
for(int i=now;i<=sum/step;i++)//从now枚举，防止重复
g+=dfs(sum-i,step-1,i);//统计方案和
return g;
}
int main()
{
int n,k;
cin>>n>>k;
cout<<dfs(n,k,1);
}