【POJ 1664】【递推】放苹果

本来想做并查集，结果遇到了一个这样的题目，递推的问题。据说很经典，确实很有意思。

下代码

#include "stdio.h"int f(int m, int n){    if (m<0)//没有苹果可以放了        return 0;    if (m==0)//苹果放完了，当然就是只有一种情况了        return 1;    if (n==1)//只有1个盘子可以放，当然也只有全部一个盘子这一种情况        return 1;    return f(m-n,n) + f(m,n-1); //从m个苹果中挑出n个分别放在n个盘子，和m放在n-1个盘子里就是有一个空盘子}int main(int argc, char const *argv[]){    int t;    int a,b;    scanf("%d",&t);    while(t--)    {        scanf("%d %d",&a,&b);        printf("%d\n",f(a,b));    }    return 0;}