题解 | #放苹果#

#include <cstdio>
#include <string>
#include <algorithm>

using namespace std;

//求m个苹果放n个盘子中的方法数
int ways(int m, int n) {
	//边界条件
	if (m == 0)return 1;
	if (n == 0)return 0;
	/*m<n时，必定有n-m个盘子空着，去掉它们不影响摆放数目。
m>=n时，分两种情况：至少有一个盘子空着；所有盘子都有苹果，从每个盘子中拿一个苹果不影响放法。*/
	if (m < n) {
		return ways(m, m);
	}
	else {
		return ways(m, n - 1) + ways(m - n, n);
	}
}
int main() {
	int M, N;
	while (cin >> M >> N) {
		cout << ways(M, N) << endl;
	}

	return 0;
}