欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

递归-放苹果

程序员文章站 2024-03-17 18:03:16
...
//递归-放苹果
#include<stdio.h>
int count(int x,int y)
{
	if(y==1||x==0) return 1;
	if(x<y) return count(x,x);
	return count(x,y-1)+count(x-y,y);
}
int main()
{
	int t,m,n,i;
	scanf("%d",&t);
	for(i=0;i<t;i++)
	{
		scanf("%d%d",&m,&n);
		printf("%d\n",count(m,n));
	}
	return 0;
}