练习系统 实验四 放苹果

当前编程题：实验四 基础算法问题（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;
}