poj 1664 放蘋果（遞迴好體）

放蘋果

time limit:1000ms

memory limit:10000kb

64bit io format:%i64d & %i64u

submit

status

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

1

7 3

sample output

8

source

lwx@poj

（1）只有乙個盤子的時候就只有把所有的蘋果都放在乙個盤子裡，沒有蘋果的時候也沒辦法放

（2）盤子數多於蘋果數時，最多放在m個盤子中dfs(m,m)

（3）m個蘋果可以放在n-1個盤子中，當然，遞迴的時候也是可以做到放在n-2個盤子中，而如果說放在n個盤子中的話每個盤子至少有乙個，也就是dfs(m-n,n);

#include#include#includeusing namespace std;

int dfs(int m,int n)
int main()
return 0;
}

poj 1664 放蘋果（遞迴好體）

放蘋果 time limit 1000ms memory limit 10000kb 64bit io format i64d i64u submit status description 把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？用k表示 5，1，1和1，...

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分析 首先，蘋果和籃子的關係...