放苹果

题目描述：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？

注意：5，1，1和1，5，1是同一种分法
输入：7 3
输出： 8

思考过程
问题：M个苹果放入N个盘子，多少种放法？ 假设：有一个函数f(m，n)能告诉我的答案
情况1：if(n > m) f(m，n) = f(m，m)
情况2：if(n < m) 细分为两种情况：当有盘子空着，f(m ，n) = f(m，n-1); 当没盘子空着，f(m ,，n) = f(m-n，n)

#include<iostream>
using namespace std;

int count(int m, int n) {  //M个苹果放到N个盘子里面
	if (m <= 1 || n <= 1) {
		return 1;
	}
	if (m < n) {
		return count(m, m);
	}
	else {
		return count(m, n - 1) + count(m - n, n);
	}
}

int main() {
	int apples, plates;
	cin >> apples >> plates;
	cout << count(apples, plates);
}