華為OJ 放蘋果

2021-07-22 09:07:00 字數 377 閱讀 1543

將m個蘋果放在n個盤子裡,允許有空盤,但1,5,5和5,5,1視作一種方法

輸入:蘋果數   盤子數  

輸出:一共可以排放的方法

#include using namespace std;
int cal(int m, int n)

int main()

這一題用到了遞迴的思想,程式很簡潔。

遞迴要快快學起來啊!感覺最重要的還是要有相應的演算法思路,這裡分析時就會將蘋果的擺放方法分成兩類:有空盤vs無空盤

有空盤意味著至少有乙個盤子為空,就是要算m,n-1的方法數,無空盤意味著每個盤子至少有乙個,也就是要算m-n,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 計算放蘋果方法數目 輸入值非法...

華為OJ 放蘋果

把m個同樣的蘋果放在n個同樣的盤子裡,允許有的盤子空著不放,問共有多少種不同的分法?用k表示 5,1,1和1,5,1 是同一種分法。輸入 每個用例包含二個整數m和n。0 m 10,1 n 10。樣例輸入 7 3樣例輸出 8 計算放蘋果方法數目 輸入描述 輸入兩個int整數 輸出描述 輸出結果,int...

華為機試 放蘋果

題目描述 把m個同樣的蘋果放在n個同樣的盤子裡,允許有的盤子空著不放,問共有多少種不同的分法?用k表示 5,1,1和1,5,1 是同一種分法。輸入每個用例包含二個整數m和n。0 m 10,1 n 10。樣例輸入 7 3 樣例輸出 輸入描述 輸入兩個int整數 輸出描述 輸出結果,int型 分析 輸入...