题解 | 放苹果

#include <iostream>

using namespace std;

int putApples(int M, int N) {
    if (M < 0)  // M的值在递归时为(M-N)决定, 因此 M < 0时为0
        return 0;
    if (M == 0 || M == 1) // 在0个苹果或者1个苹果的条件下, 都只有一种放法
        return 1;
    if (N == 1) // N从一个>=1的数递减, 因此N == 1可以作为递归出口
        return 1;
    return putApples(M - N, N) + putApples(M, N - 1);
}

int main() {
    int N, M;
    while (cin >> M >> N) {
        if ((0 <= M && M <= 10) && (1 <= N && N <= 10))
            cout << putApples(M, N) << endl;
        else
            cout << "-1" << endl;
    }
    return 0;
}