POJ 1664

//cheng da cai zi
#include<iostream>
int main()
{
    using namespace std;
    int put(int m,int n);
    int time;
    cin>>time;
    while(time--)
    {
        int i,j,m,n;
        int sum;
        cin>>m;
        cin>>n;
        sum=0;        
        for(i=1;i<=n;i++)   
            sum+=put(m,i);
        cout<<sum<<endl;
    }
    return 0;
}

int put(int m,int k)
{
    int i,result;
    if(k==1||m==k) 
        return 1;
    else if(m<k)
        return 0;
    else 
    {
        result=0;
        for(i=1;i<=k;i++)      
        result+=put(m-k,i);
        return result;
    }
}
      

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。 

技术网站地址： vmfor.com