1222：放苹果

放苹果

之所以要约束下次分配苹果的最小个数，是因为如果不进行约束，就有可能计算重复情况。

初始为1也是基于同样的考虑。

#include<iostream>
using namespace std;
int k,n;
//c表示下次分配最小个数，d表示分配到了第几个盘子，b表示还有多少个苹果可分配
void dfs(int c,int d,int b){
    if(c>b||!b||d>n){
        if(!b)k++;
        return;
    }
    for(int i=c;i<=b;i++){
        dfs(i,d+1,b-i);
    }
}
int main(){
    int t,m;
    cin>>t;
    while(t--){
        cin>>m>>n;
        k=0;
        dfs(1,1,m);
        cout<<k<<endl;
    }
    return 0;
}