1664.cpp

来自「poj的几道题」· C++ 代码 · 共 32 行

/*分苹果 */
#include "iostream"
using namespace std;

int f(int m,int n)
{
	int s;
	if(m==0||n==1)
		s=1;
	else
		if(m<n)
		s=f(m,m);
	else 
		if(m>=n)
			s=f(m,n-1)+f(m-n,n);
	return s;
}


int main()
{
	int m,n,s,t;
	cin>>t;
	while(t--)
	{
		cin>>m>>n;
		s=f(m,n);
		cout<<s<<endl;
	}
	return 0;
}