1664.cpp

来自「非常好的C++学习源码,里面包括各种算法的实现,二叉的的前中后序遍历等」· C++ 代码 · 共 24 行

#include<iostream>
using namespace std;

int f(int a,int b)
{
	if ((a==0)||(b==1))
		return 1;
	if (a<b)
		return f(a,a);
	return f(a-b,b)+f(a,b-1);
}

int main()
{
	int m,n,t,c,i;
	cin>>t;
	for (i=1;i<=t;i++)
	{
		cin>>m>>n;
		c=f(m,n);
		cout<<c<<endl;
	}
	return 0;
}