NYOJ整数划分(二)

#include<stdio.h>
int f(int n,int m)
{
if(n<m)
return 0;
if(m==n||m==1)
return 1;
if(m<n)
return(f(n-m,m)+f(n-1,m-1));//这个应该好好理解啊。。
}
int main()
{
int num,a,b;
scanf("%d",&num);
while(num--)
{
scanf("%d%d",&a,&b);
// f(a,b);
printf("%d\n",f(a,b));
}
}

posted @ 2016-03-12 19:19  小松鼠。  阅读(129)  评论(0编辑  收藏  举报