POJ 1664 放苹果

此题目其实和整数划分的代码一样，但是解释却不同。

令f(m,n)表示m个苹果放入n个盘子中，则

1、m==1或n==1时，只有一种方法

2、m<n时，苹果不够放，相当于将m个苹果放入m个盘子中

3、m==n时，分为两部分，第一部分为1，表示所有盘子一个盘子放一个，只有一种情况；第二部分为f(m,m-1)表示将m个苹果放入m-1个盘子中。

4、m>n时，分为两部分，第一部分为有一个盘子不放f(m,n-1).

#include<stdio.h>
#include<stdlib.h>

int m,n;

int f(int m,int n){
    if(m==1||n==1) return 1;
    if(m==n) return f(m,m-1)+1;
    else if(m<n) return f(m,m);
    else if(m>n) return f(m,n-1)+f(m-n,n);
}
int main(){
    int N;
    while(scanf("%d",&N)!=EOF){
        while(N--){
            scanf("%d%d",&m,&n);
            printf("%d\n",f(m,n));
        }
    }
    return 0;
}