題目：

把M個同樣的蘋果放在N個同樣的盤子里，允許有的盤子空著不放，問共有多少種不同的分法？（用K表示）5，1，1和1，5，1 是同一種分法。

輸入

每個用例包含二個整數M和N。0<=m<=10，1<=n<=10。

樣例輸入

7 3

樣例輸出

8

【代碼】
放蘋果分為兩種情況，一種是有盤子為空，一種是每個盤子上都有蘋果。
令(m,n)表示將m個蘋果放入n個盤子中的擺放方法總數。
1.假設有一個盤子為空，則(m,n)問題轉化為將m個蘋果放在n-1個盤子上，即求得(m,n-1)即可
2.假設所有盤子都裝有蘋果，則每個盤子上至少有一個蘋果，即最多剩下m-n個蘋果，問題轉化為將m-n個蘋果放到n個盤子上
即求(m-n，n)

綜上所述：
(m，n)=(m,n-1)+(m-n,n);

#include <bits/stdc++.h>using namespace std;// m = apple; n = plate; int apple(int m, int n) {if (m < 0 ) {return 0;}if (m == 1 || n == 1) {return 1;}cout <<" f = " << m << " " << n << endl;return apple(m, n-1) + apple(m-n, n); }int main() {int m = 0, n = 0;scanf("%d", &m);scanf("%d", &n);printf("%d", apple(m, n));return 0; }```

總結

以上是生活随笔為你收集整理的递归算法《M个苹果放入N个盘子》的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。