用C语言的递归函数

解题思路:

注意事项:

参考代码:

#include <stdio.h>

long long ww(int M, int N); // 指定返回类型为 long long

int main() {

    int t;

    scanf("%d", &t); // 读取测试数据的数目

    while (t--) {

        int M, N;

        scanf("%d%d", &M, &N); // 读取每组数据M和N

        printf("%lld\n", ww(M, N)); // 输出结果

    }

    return 0;

}

long long ww(int M, int N) {

    // 基本情况：没有苹果或只有一个盘子

    if (M == 0 || N == 1)

        return 1;

    // 如果盘子比苹果多，那么最多只能有M个盘子被使用

    if (N > M) {

        return ww(M, M);

    }

    // 递归步骤：至少有一个空盘或者无空盘 

     return ww(M , N-1) + ww(M-N, N );

}