POJ 1664放蘋果 遞迴問題

2021-08-04 04:03:23 字數 694 閱讀 6489

zzq非常喜歡吃梨,有一天他得到了acmclub送給他的一筐梨子。由於他比較仗義,就打算把梨子分給好朋友們吃。現在他要把m個梨子放到n個盤子裡面(我們允許有的盤子為空),你能告訴zzq有多少種分法嗎?(請注意,例如有三個盤子,我們將5,1,1和1,1,5,視為同一種分法)

輸入包含多組測試樣例。每組輸入的第一行是乙個整數t。

接下來t行,每行輸入兩個整數m和n,代表有m個梨和n個盤子。(m和n均大於等於0)

對於每對輸入的m和n,輸出有多少種方法。

1

7 3

8
題意概括:就是講m個梨子放入n個盤子中,可以有空盤存在,輸出其放法總數。

解題思路:當m

就是f(m,n)=f(m,m),然後特殊情況就是1個盤子0個梨子的時候只能返回1,因為只有乙個盤子的時候情況

說明結束,

就會跳出這次情況考慮了,然後對於其他任意情況,就相當於相當於n個梨子放入n個盤子中,然

後再加上m-n個梨子放入n個盤子中的情況就可以了。

#include int count (int x,int y)

int main()

}return 0;

}

poj1664放蘋果 遞迴

放蘋果time limit 1000ms memory limit 10000k total submissions 23149 accepted 14694 description 把m個同樣的蘋果放在n個同樣的盤子裡,允許有的盤子空著不放,問共有多少種不同的分法?用k表示 5,1,1和1,5,1...

poj 1664 放蘋果(遞迴)

題目 將m個蘋果放入n個籃子中,允許有籃子空著,請問一 共有幾種放法?注意 不能出現重複的放法 輸入 第一行輸入需要測試的次數t,0 t 20。第二行輸入蘋果的數量m和籃子的數量n,1 m,n 10。輸出 輸出一共有幾種放法。試例 input 1 7 3 output 8分析 首先,蘋果和籃子的關係...

POJ1664 放蘋果(遞迴)

description 把m個同樣的蘋果放在n個同樣的盤子裡,允許有的盤子空著不放,問共有多少種不同的分法?用k表示 5,1,1和1,5,1 是同一種分法。input 第一行是測試資料的數目t 0 t 20 以下每行均包含二個整數m和n,以空格分開。1 m,n 10。output 對輸入的每組資料m...