题解 | #放苹果#

#include <iostream>
using namespace std;

int dfs(int u,int m,int n,int last){
    if(u==n){
        if(m==0) return 1;
        else return 0;
    }
    int res=0;
    for(int i=last;i<=m;i++){
        res+=dfs(u+1,m-i,n,i);
    }
    return res;
}

int main() {
    int m,n;
    while(cin>>m>>n)
    cout<<dfs(0,m,n,0)<<endl;
    return 0;
}