把 m 個同樣的蘋果放在 n 個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？（用 k 表示）注意：5，1，1 和 1，5，1 是同一種分法。
輸入 m 和 n，且 1<=m，n<=10。
輸出相應的 k。例如 m=7，n=3 時，k=8。
所有不同的擺放方法可以分為兩類：至少有乙個盤子空著和所有盤子都不空。我們可以分別計算這兩類擺放方法的數目，然後把它們加起來。對於至少空著乙個盤子的情況，則 n 個盤子擺放 m 個蘋果的擺放方法數目與 n-1 個盤子擺放 m 個蘋果的擺放方法數目相同。對於所有盤子都不空的情況，則 n 個盤子擺放 m 個蘋果的擺放方法數目等於 n 個盤子擺放 m-n 個蘋果的擺放方法數目。我們可以據此來用遞迴的方法求解這個問題。設 f(m, n) 為 m 個蘋果，n 個盤子的放法數目，則先對 n 作討論，如果 n>m，必定有 n-m 個盤子永遠空著，去掉它們對擺放蘋果方法數目不產生影響；即 if(n>m) f(m,n) =f(m,m)。當 n <= m 時，不同的放法可以分成兩類：即有至少乙個盤子空著或者所有盤子都有蘋果，前一種情況相當於 f(m , n) = f(m , n-1); 後一種情況可以從每個盤子中拿掉乙個蘋果，不影響不同放法的數目，即 f(m , n) = f(m-n , n)。總的放蘋果的放法數目等於兩者的和，即 f(m,n) =f(m,n-1)+f(m-n,n) 。整個遞迴過程描述如下：
int f(int m , int n)
當 n=１時，所有蘋果都必須放在乙個盤子裡，所以返回１；當沒有蘋果可放時，定義為１種放法；遞迴的兩條路，第一條 n 會逐漸減少，終會到達出口 n==1; 第二條 m 會逐漸減少，因為 n>m 時，我們會 return f(m , m) 所以終會到達出口 m==0．
**實現的話就很容易了，主要是思路有點繞。
#include int count(int x, int y)
int main()
}
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...