把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？ 5，1，1和1，5，1 是同一种分法。

1

我的做法好像和大家的都不太一样，在定义al(apple),pt(plate)基础上，我定义了最大值ma(maxapple)，我在该问题的递归想法类似于整数划分那个问题。

2

如表格所示，其实我们将f(5，4)可以用一个循环划分，也就是苹果最大值的盘子分别放5、4、3、2、1个苹果的情况。当然我们首先要注意一个限制条件，就是最大值盘子乘以盘子数量要大于苹果总量，比如剩余五个苹果三个盘子，每个盘子放苹果的最大值就不可能是1。其次就是递归中，之后的最大值不能超过之前的，这就确保不会重复出现。
然后我们可以构建我们的递归算法。

// An highlighted block
令f（苹果数，盘子数，最大值数）
f(5,4,5) = f(0,3,5) + f(1,3,4) + f(2,4,3) + f(3,3,2) + f(4,3,1) + f(5,3,0)
当然我们还要在这些之间排除以上两个不符合条件的选项，详情见代码。

3

#include <iostream>
using namespace std;


int fen(int al, int pt, int ma) //al剩余苹果，pt剩余盘子数量，ma上个盘子的苹果
{
	if (al == 0 || al == 1)
	{
		return 1;
	}
	int all = 0;
	for (int i = al; i > 0; i--)
	{
		if (pt * i >= al && i <= ma)  //满足最大值乘以盘子总量大于苹果，以及不超过之前的最大值
		{
			ma = i;
			all += fen(al - i, pt - 1, i);
		}
	}
	return all;
}

int main()
{
	int m, n;
	cin >> m >> n;
	int all;
	all = fen(m, n, m);
	cout << all << endl;
	return 0;
}