【遞迴】放蘋果

標籤：

問題 : 【遞迴】放蘋果題目描述楚繼光剛把油拿到廚房，老媽又大聲喊道：“快去把蘋果洗了放到盤子裡去。”

楚繼光要把M個同樣的蘋果放在N個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？（用K表示）5、1、1和1、5、1 是同一種分法。輸入第1行為一個整數，表示測試資料的數目（測試資料的數目t（0 ≤ t ≤20），第2行為Ｍ和Ｎ(M和N，以空格分開。1≤M，N≤10)。輸出輸出有多少種不同分法。範例輸入

17 3

範例輸出

8

#include <iostream>#include <cstdio>#include <cstring> using namespace std; const int N = 2;int slove(int m, int n){    if(m == 0 || n == 1) return 1;    if(m < n ) return slove(m,m);    return slove(m-n, n)+slove(m,n-1); }int main() {    int t,m,n;    scanf("%d", &t);    while(t--) {        scanf("%d%d", &m, &n);       printf("%d\n",slove(m,n));    }    return 0;}

View Code

 

【遞迴】放蘋果