首先我們想象有一個函數(shù)count（m,n）可以把m個蘋果放到n個盤子中。

?

根據(jù) n 和 m 的關(guān)系可以進(jìn)一步分析：

　　特殊的m <=1|| n <= 1時只有一種方法；

　　當(dāng) m < n時，即使蘋果每個盤子放一個也沒法放滿所有盤子，題目允許有的盤子空著不放，所以我們可以將空盤子去掉，即 count ( m , n ) = count ( m , m )；

　　當(dāng) m >= n時，這時候有兩種情況：

　　n 個盤子中有一個空盤子，當(dāng)有空盤子時，count ( m , n ) = count ( m , n - 1 )；

　　n個盤子中沒有空盤子，當(dāng)沒有空盤子時也就是說每個盤子中至少有一個蘋果，先把所有盤子填滿，這時候會剩下 m - n 個蘋果，所以現(xiàn)在問題變成了 m - n 個蘋果放在 n 個盤子有多少種方法，即 count ( m - n , n )。

? ? ? 所以當(dāng)m>=n時，放置蘋果的總情況為?count ( m , n - 1 )+?count ( m - n , n )次。

　　具體代碼實現(xiàn)如下：

#include <iostream> using namespace std; int count(int m, int n) {if (m <=1|| n <= 1) return 1;if (m < n)return count(m, m);elsereturn count(m, n - 1) + count(m - n, n); } int main() {int m, n;cin >> m >> n;cout << count(m, n) << endl;return 0; }

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/joy-1120/p/8973346.html

總結(jié)

以上是生活随笔為你收集整理的POJ 放苹果问题(递归)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。