#include<iostream>
#include<algorithm>
using namespace std;
int f(int m,int n)
{
if(m<0) return 0;
if(m==0||m==1) return 1;
if(n==1) return 1;
return f(m-n,n)+f(m,n-1);
}
int main()
{
int T,t,k,m,n;
cin>>T;
while(T--)
{
cin>>m>>n;
k=f(m,n);
cout<<k<<endl;
}
system("pause");
return 0;
}
poj 1664 放苹果(f(m,n)可以分为两种情况:f(m-n,n),j就是每个盒子都放+f(m,n-1)至少有一个盒子不放苹果)
最新推荐文章于 2021-04-26 23:50:11 发布