题解 | #放苹果#

【C++】本题可以直接用递归，深度浅，不需要动态规划

#include<string>
#include<algorithm>
using namespace std;
#define MAX 100
//求m个苹果放n个盘子中的方法数
int ways(int m, int n) {
	//边界条件
	if (m == 0)return 1;
	if (n == 0)return 0;
	//核心递推
	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;
}