递归简单案例学习-盘子放苹果

题目描述：

把M个同样的苹果放在N个同样的盘子里，允许有空盘子空着不放，问公有多少种不同的放法（注意，5,1,1和1,1,5是同一种放法）
输入格式 第一行是测试数据的数目t（0<=t<=20），以下每行包括两个整数M和N，以空格分开。1<=M,N<=10;
输出格式 对输入的每组数据M和N，用一行输出相应的K

#include<bits/stdc++.h>
using namespace std;
int dfs(int m,int n){
	if(m<=1||n<=1){            //递归出口
		return 1;
	}
	if(m<n){
		return f(m,m);//如果盘子数大于苹果数，则必有空盘子，即把m个苹果放入m个盘子当中即可
	}
	return f(m,n-1)+f(m-n,n);//f(m,n-1)是有空盘子存在的情况，f(m-n,n)是先把每个盘子放入一个苹果，保证没有空盘子
}
int main(){
	int t,m,n;
	cin>>t;
	for(int i=0;i<t;i++){
		cin>>m>>n;
		cout<<dfs(m,n);
	}
	return 0;
}