POJ 1664 放苹果

打算在期末考试之前把数算的相关题目刷一刷，期末如果像期中这么惨就没得玩了，发现线性表里最水的一道放苹果，就顺手写掉好了，这样想想，放苹果还是我学的第一道递归的题目，当时真是理解了好久都没弄明白，后来程序设计实习的简单整数划分用DP也是累的够呛，重看这道题觉得当时自己真的好蠢= = 就从最简单的开始吧，每天写一点，避免期末的时候手忙脚乱

程序只需要一个递归就可以完成了，notation(m,n)是m个苹果放在n个盘子里面并且把这n个盘子完全用掉的方案数量，总的递归返回的是放苹果的方案总数

1、如果盘子的数量多于苹果的数量，那么这种情况的方案总数和盘子的数量等于苹果的数量相同；

2、如果苹果的数量多于盘子的数量，那么方案总数就等于把苹果数量不变，盘子总数减一的方案数量加上苹果数减去盘子数，盘子数不变的方案数量

3、最后确定边界条件，苹果数为1的时候方案只有一种，盘子数为0的情况也记为一种方案（等价于盘子数和苹果数相同的情况）。

#include<cstdio>
#include<iostream>
using namespace std;

int notation(int m,int n){
    if(m<=0)
        return 1;
    if(n<=1)
        return 1;
    if(m<n)
        return notation(m,m);
    if(m>=n)
        return notation(m-n,n) + notation(m,n-1);
}

int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int m,n;
        scanf("%d%d",&m,&n);
        printf("%d\n",notation(m,n));
    }
    //system("pause");
    return 0;
}