题解 | #用两个栈实现队列#

//思想:动态规划+递归
//用递归去处理最小事件，这里的最小事件用函数表达为 f(m,n) = f(m-n,n) + f(m,n-1)
// 放苹果分为两种情况，一种是有盘子为空，一种是每个盘子上都有苹果。
// 令(m,n)表示将m个苹果放入n个盘子中的摆放方法总数。
// 1.假设有一个盘子为空，则(m,n)问题转化为将m个苹果放在n-1个盘子上，即求得(m,n-1)即可
// 2.假设所有盘子都装有苹果，则每个盘子上至少有一个苹果，即最多剩下m-n个苹果，问题转化为将m-n个苹果放到n个盘子上
// 即求(m-n，n)

import java.util.Scanner;
public class Main{
    public static void main(String[] args)
    {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNextInt())
        {
            System.out.println(count(sc.nextInt(),sc.nextInt()));
        }
        sc.close();
    }
    public static int count(int m,int n)
    {
        if(m<0||n<=0)
           return 0;
        //细分到苹果数为一或盘子数为一的情况返回一
        if(m==1||n==1||m==0)
            return 1;
        //将此事件无线细分
        return count(m,n-1)+count(m-n,n);
    }
}