題目描述：把 M 個同樣的蘋果放在 N 個同樣的盤子里，允許有的盤子空着不放，問共有多少種不同的分法？
注意：5、1、1 和 1、5、1 是同一種分法，即順序無關。
思路：其實這根將一個整數m分成n個整數之和是類似的。
設f[m][n]為將m分成最多n份的方案數，且其中的方案不重復，即每個方案前一個份的值一定不會比后面的大。
則有：
f[m][n] = f[m][n - 1] + f[m - n][n];
= 1 // m== 0 || n == 1
= 0 // m < 0
f[m][n - 1]相當於第一盤子中為0，只用將數分成n - 1份即可。因為0不會大於任何數，相當於f[m][n - 1]中的方案前面加一個為0的盤子，而且不違背f的定義。所以f[m][n - 1]一定是f[m][n]的方案的一部分，即含有0的方案數。
f[m - n][n]相當於在每個盤子中加一個數1。因為每個盤子中加一個數1不會影響f[m][n - 1]中的方案的可行性，也不會影響f的定義。所以f[m - n][n]一定是f[m][n]的方案的一部分，即不含有0的方案數。
#include<iostream>
#include<cstdio>
using namespace std;
int a[15][15];
int f(int n,int m)
{
if(n<0) return 0;
if(n==0||m==1) return 1;
return f(n,m-1)+f(n-m,m);//有0和無0
}
int main()
{
int pl;scanf("%d",&pl);
while(pl--)
{
int n,m;scanf("%d%d",&n,&m);
printf("%d/n",f(n,m));
}
return 0;
}
提交代碼未通過！！！！！還不知道原因