3033: 放苹果

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
// 全局变量声明，用于存储测试用例数量和两个整数m和n
int t, n, m;
int f(int m, int n) {
    // 如果m或n小于等于1，则返回1，这是递归终止条件之一
    if (m <= 1 || n <= 1) {
        return 1;
    }
    // 如果n大于m，则将问题转化为f(m, m)
    if (n > m) {
        return f(m, m);
    } else {
        // 否则，递归调用f(m-n, n)和f(m, n-1)并返回其和
        return f(m - n, n) + f(m, n - 1);
    }
}

int main() {
    // 读取测试用例的数量t
    cin >> t;
    // 循环处理每个测试用例
    while (t--) {
        // 读取两个整数m和n
        cin >> m >> n;
        // 输出f(m, n)的结果
        cout << f(m, n) << endl;
    }
    return 0;
}