題目描述
把m個同樣的蘋果放在n個同樣的盤子裡,允許有的盤子空著不放,問共有多少種不同的分法?(用k表示)5,1,1和1,5,1 是同一種分法。
輸入每個用例包含二個整數m和n。0<=m<=10,1<=n<=10。
樣例輸入
7 3
樣例輸出
輸入描述:
輸入兩個int整數
輸出描述:
輸出結果,int型
分析:輸入整數m和n,分2種情況考慮:
1).至少有1個盤子為空,有f(m,n-1)種放法;
2).每個盤子都不為空,有f(m-n,n)種放法;
所以一共有f(m,n-1)+f(m-n,n)種放法;
出口:m<=1或n==1時返回1(有m-n,所以m可能等於0);
程式:
#include #include using namespace std;
inline int all(int m, int n)
int main()
return 0;
}
華為機試 放蘋果
題目描述 把m個同樣的蘋果放在n個同樣的盤子裡,允許有的盤子空著不放,問共有多少種不同的分法?用k表示 5,1,1和1,5,1 是同一種分法。資料範圍 0 m 10,1 n 10。本題含有多組樣例輸入。解題思路 動態規劃,兩種情況 1.如果有空盤子,那麼,相當於縮減為m個蘋果放在n 1個盤子裡的問題...
華為機試 放蘋果(遞推公式求解)
題目描述 把m個同樣的蘋果放在n個同樣的盤子裡,允許有的盤子空著不放,問共有多少種不同的分法?用k表示 5,1,1和1,5,1 是同一種分法。輸入每個用例包含二個整數m和n。0 m 10,1 n 10。樣例輸入 7 3樣例輸出 public static int count int m,int n ...
華為OJ 放蘋果
放蘋果 題目描述 把m 個同樣的蘋果放在 n個同樣的盤子裡,允許有的盤子空著不放,問共有多少種不同的分法?用 k表示 5,1,1和 1,5,1 是同一種分法。輸入 每個用例包含二個整數m和n 0 m 10 1 n 10 n 10 m 10 樣例輸入 7 3樣例輸出 8 計算放蘋果方法數目 輸入值非法...