時間限制: 1000 ms 記憶體限制: 65536 KB 提交數: 1769 通過數: 1196

【題目描述】

把M個同樣的蘋果放在N個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？（用K表示）5，1，1和1，5，1 是同一種分法。

【輸入】

第一行是測試資料的數目t（0≤t≤20）。以下每行均包含二個整數M和N，以空格分開。1≤M，N≤10。

【輸出】

對輸入的每組資料M和N，用一行輸出相應的K。

【輸入樣例】

1 7 3

【輸出樣例】

8

【來源】

No

【程式碼】

#include <iostream>
 


using namespace std;

int f(int m,int n)   //遞迴方法
{
    if(m==0||m==1)
    {
        return 1;
    }
    if(n==0||n==1)
    {
        return 1;
    }
    if(m>=n)
    {
        return f(m,n-1)+f(m-n,n);  //所找規律
    }
    else
    {
        return f(m,m);  //所找規律
    }
}

int main()
{
    int t;
    int
 
 m,n;
    cin>>t;
    for(int i=0;i<t;i++)
    {
        cin>>m>>n;
        cout<<f(m,n)<<endl;
    }
    return 0;
}

【解題思路】

這道題和之前做的1192 那道題是一樣的，關鍵是把規律找到，可以去看我前面寫的規律，找到之後就好辦了，用遞迴的方法寫出來就行了。