题解 | 放苹果

#include <iostream>

using namespace std;

int countWays(int m,int n){
    if(m == 0){
        return 1;
    }
    if(n == 0){
        return 0;
    }
    if(m < n){
        return countWays(m,m);
    }
    return countWays(m-n,n) + countWays(m,n-1);
}
int main(){
    int m,n;
    cin>>m>>n; // m 表示苹果数 ，n 表示盘子数
    cout<<countWays(m,n)<<endl;
}