POJ 1644 放蘋果 遞推 遞迴

標籤：c++   poj   遞迴   編程   iostream   

放蘋果 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 28356   Accepted: 17939 Description 把M個同樣的蘋果放在N個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？（用K表示）5，1，1和1，5，1 是同一種分法。 Input 第一行是測試資料的數目t（0 <= t <= 20）。以下每行均包含二個整數M和N，以空格分開。1<=M，N<=10。 Output 對輸入的每組資料M和N，用一行輸出相應的K。 Sample Input 17 3 Sample Output 8 Source [email protected]

AC代碼：

#include <iostream>using namespace std;int dg(int m,int n){    if(m<0)return 0;    if(m==0||n==1)return 1;    return dg(m-n,n)+dg(m,n-1);}int main(){    int t;    int a,b;    cin>>t;    while(t--          ){        cin>>a>>b;        cout<<dg(a,b)<<'\12';    }    return 0;}

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

POJ 1644 放蘋果 遞推 遞迴