把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？（用k表示）5，1，1和1，5，1 是同一種分法。
輸入 每個用例包含二個整數m和n。0<=m<=10，1<=n<=10。
樣例輸入
7 3樣例輸出
8/**
* 計算放蘋果方法數目
輸入描述:
輸入兩個int整數
輸出描述:
輸出結果，int型
輸入例子:
7 3輸出例子:
8
解析：
#include
using
namespace
std;
/* 解題分析：
設f(m,n) 為m個蘋果，n個盤子的放法數目，則先對n作討論，
當n>m：必定有n-m個盤子永遠空著，去掉它們對擺放蘋果方法數目不產生影響。即if(n>m) f(m,n) = f(m,m)
當n<=m：不同的放法可以分成兩類：
1、有至少乙個盤子空著，即相當於f(m,n) = f(m,n-1);
2、所有盤子都有蘋果，相當於可以從每個盤子中拿掉乙個蘋果，不影響不同放法的數目，即f(m,n) = f(m-n,n).
而總的放蘋果的放法數目等於兩者的和，即 f(m,n) =f(m,n-1)+f(m-n,n)
遞迴出口條件說明：
當n=1時，所有蘋果都必須放在乙個盤子裡，所以返回１；
當沒有蘋果可放時，定義為１種放法；
遞迴的兩條路，第一條n會逐漸減少，終會到達出口n==1;
第二條m會逐漸減少，因為n>m時，我們會return f(m,m)
所以終會到達出口m==0．
*/int func(int m,int n) //m個蘋果放在n個盤子敏感詞有幾種方法
int main()
return
0;}
華為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個盤子裡，允許有空盤，但1，5，5和5，5，1視作一種方法 輸入 蘋果數 盤子數 輸出 一共可以排放的方法 include using namespace std int cal int m,int n int main 這一題用到了遞迴的思想，程式很簡潔。遞迴要快快學起來啊！感覺最...
華為機試 放蘋果
題目描述 把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？用k表示 5，1，1和1，5，1 是同一種分法。輸入每個用例包含二個整數m和n。0 m 10，1 n 10。樣例輸入 7 3 樣例輸出 輸入描述 輸入兩個int整數 輸出描述 輸出結果，int型 分析 輸入...