练习系统 实验四 放苹果

当前编程题：实验四 基础算法问题（16级）---放苹果

2.

问题描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 输入形式 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 输出形式 对输入的每组数据M和N，用一行输出相应的K。 样例输入 1 7 3 样例输出 8 #include<iostream> using namespace std; int f(int x,int y) {    if(x==0||y==1)                    //如果盘子只剩下一个或者没有了苹果  那么就只有一种结果 { return 1; } if(x<y)           如果盘子数大于苹果数 那么最多x个盘子中有苹果 { return f(x,x); } else { return f(x-y,y)+f(x,y-1);    如果苹果数大于等于盘子数  那么有两种出路  一是所有的盘子中都有苹果  二是至少有一个盘子没有苹果 } } //    如果单纯的代码实在理解不了   那么你就写一下试试  也许就能接受了 int main() { int n; cin>>n;  while(n--) { int p,q; cin>>p>>q; cout<<f(p,q)<<endl; } return 0; }