#include <stdio.h>
way (int M,int N);
void main ()
{
	int   nub,total;
	int   M,N;
	scanf ("%d\n",&nub);
	while  (nub>0)
	{
		scanf ("%d %d",&M,&N);
		total=way(M,N);
		printf("%d\n",total);
		nub--;
	}
}
way(int M,int N)
{
    if (M < 0) return 0;
    if (M == 0) return 1;
    if (N == 1) return 1;
    return way(M - N, N) +way(M, N - 1);
}

• Re:英雄们帮忙看看为啥不过 (410) wonderflyer 2010-03-22 17:56:01