C++放苹果

【问题描述】

把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。注意：5、1、1和1、5、1看做同一种分法。

【输入格式】

一行包含二个整数M和N，以空格分开（1≤M，N≤10）。

【输出格式】

一个整数，输出对应M和N的分法。

【输入样例】

7 3

【输出样例】

8

【参考代码】

#include<iostream>
using namespace std;

int apple(int m,int n){
	int t=0;
	if(m==0||n==1)
		return 1;
	if(n>m)
		return apple(m,m);
	else return apple(m-n,n)+apple(m,n-1);
}

int main(){
	int M,N;
	cin>>M>>N;
	cout<<apple(M,N); 
	return 0;
}