放苹果-递归

题目要求：把m个同样的苹果放在n个同样的盘子里，有多少种不同的放法？

#include<iostream> 
using namespace std;
int f(int m,int n)
{
	if(m<n)//苹果数比盘子数少时，一定会有n-m个盘子空着，则相当于在m个苹果放在相同数量（m个）盘子中 
		return f(m,m);
	if(m==0)//没有苹果，1种放法（什么都不放） 
		return 1;
	if(n==0)//m>0但n=0,即苹果还有但已经没有盘子可以给放了 
		return 0;
	/*m>=n且m>0,n>0时,总放法=有盘子为空的放法+没盘子为空的放法*/ 
    return f(m,n-1)+f(m-n,n); 
							 //找边界条件的方法：f(m,n-1)是m不变n在不停减1，为了防止函数无穷地递归下去，n=0时就从 	
							 //"if(n==0) return 0;"处return出去； f(m-n,n)是n不变m在不停减n，因为一开始是m>=n进这
							 //条语句的,出去的情况可能是m<n,return出去，也可能是m==0，return出去 
}
int main()
{
	int m,n;
	cin>>m>>n; 
	cout<<f(m,n)<<endl;
	return 0;
}