1833352_ac_0ms_24k.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 21 行

# include <stdio.h>

int apple(int m, int  n)
{
	if(m < 0)   return 0;
	if(m  == 0) return 1;
	if(n == 0)  return 0;
	return apple(m - n, n) + apple(m, n - 1);
}

void main()
{
  int m, n, s;
  scanf("%d",&s);
  while(s--)
{
  scanf("%d%d",&m,&n);
  printf("%d\n",apple(m,n));
 }
}