把m個同樣的蘋果放在n個同樣的盤子里，允許有的盤子空著不放，問共有多少種不同的分法？
注意：如果有7個蘋果和3個盤子，（5，1，1）和（1，5，1）被視為是同一種分法。
數據范圍：
0≤m≤10 ，1≤n≤10 。

輸入描述：輸入兩個int整數
輸出描述：輸出結果，int型

輸入：
7 3
輸出：
8

//設f(m,n) 為m個蘋果，n個盤子的放法數目，則先對n作討論，
//當n>m：必定有n-m個盤子永遠空著，去掉它們對擺放蘋果方法數目不產生影響。即if(n>m) f(m,n) = f(m,m)　　
//當n<=m：不同的放法可以分成兩類：
//1、有至少一個盤子空著，即相當于f(m,n) = f(m,n-1);
//2、所有盤子都有蘋果，相當于可以從每個盤子中拿掉一個蘋果，不影響不同放法的數目，即f(m,n) = f(m-n,n).
//而總的放蘋果的放法數目等于兩者的和，即 f(m,n) =f(m,n-1)+f(m-n,n)
//遞歸出口條件說明：
//當n=1時，所有蘋果都必須放在一個盤子里，所以返回１；
//當沒有蘋果可放時，定義為１種放法；
//遞歸的兩條路，第一條n會逐漸減少，終會到達出口n==1;
//第二條m會逐漸減少，因為n>m時，我們會return f(m,m)　所以終會到達出口m==0．
#include<stdio.h>int fun(int m, int n) {//n為盤子1-10，m為蘋果0-10if (n == 1 || m == 0) {return 1;} else if (n > m) {//盤子大于蘋果return fun(m, m);} else {return fun(m, n - 1) + fun(m - n, n);}
}
int main() {int n, m;while (scanf("%d %d", &m, &n) != EOF) {printf("%d\n", fun(m, n));}
}