dfs-placing apples

dfs母题

placing apples

这种简单而有思想的题目最适合做母题了

#include <bits/stdc++.h>   //包含很多c++头文件
using namespace std;
int num(int n,int m)
{
    if(m==1||n==0) return 1;
    if(n<m) return num(n,n);
    return num(n,m-1)+num(n-m,m);
}
int main() {
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        printf("%d\n",num(n,m));
    }
    return 0;
}

---

——摘自《程序设计导引及在线实践》