POJ1664

水题一道。

题目的大意是给出m个苹果和n个盘子，问你有几种摆放的方式。

直接上代码吧

 

#include 
   
   
    
    

using namespace std;

int count;
int m,n;
int res[20];


void quiry(int last,int rest,int step)
{
	int i;
	if(step > n) return ;
	for(i=last;i<=rest;i++)
	{
		if(rest-i == 0){
			count++;
			continue;
		}
		quiry(i,rest-i,step+1);
	}
}

int main()
{
	int num;
	cin>>num;
	while(num--)
	{
		cin>>m>>n;
		count = 0;
		quiry(1,m,1);
		cout<
    
    
     
     <