放苹果c++

将m个苹果放入n个盘子

输入测试样例的数目 然后输入苹果数 盘子数

输出摆放方法数

ps：5 1 2 和 5 2 1是同一种摆放方式

输入样例：1 7 3

输出样例： 8

#include<iostream>
using namespace std;
int K(int x, int y)
{
	if (x == 0)
		return 1;
	if (y == 0)
		return 0;
	if (x < y)
		return K(x, x);
	else
		return K(x, y - 1) + K(x - y, y);
}
int main()
{
	int n, x, y;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> x >> y;
		cout << K(x, y) << endl;
	}
	return 0;
}