标签:
(如5,2和2,5是同样分法)
下面每行均包括二个整数M和N。以空格分开。
1<=M,N<=10。
#include <stdio.h>
#include <math.h>
int Func(int m, int n)
{
if(n == 1)
return 1;
if(m == 0)
return 1;
if(n > m)
return Func(m, m);
return Func(m, n-1) + Func(m - n, n);
}
int main()
{
int M, N, t;
scanf("%d", &t);
while(t--)
{
scanf("%d%d", &M, &N);
printf("%d\n",Func(M, N));
}
return 0;
}
标签:
原文地址:http://www.cnblogs.com/gcczhongduan/p/5059612.html