?

每次分配一個蘋果出去，然后再分配N-1個蘋果。這里有個注意的地方就是，分那1個蘋果的時候，假設還有N個蘋果，不是從第一個人開始分，而是從N+1個蘋果分配的位置開始，不然的話會產生重復的解。所以i=p不是i=0。

?

List<Integer> result = Lists.newArrayList(0, 0, 0);@Test /*** N個蘋果 M個人分*/ public void testMN() {foo(3, 3, 0); }private void foo(int n, int m, int p) {if (n == 0) {System.out.println(result);return;}for (int i=p; i<m; i++) {result.set(i, result.get(i) + 1);foo(n-1, m, i);result.set(i, result.get(i) - 1);} }

?

output

[3, 0, 0]
[2, 1, 0]
[2, 0, 1]
[1, 2, 0]
[1, 1, 1]
[1, 0, 2]
[0, 3, 0]
[0, 2, 1]
[0, 1, 2]
[0, 0, 3]

轉載于:https://www.cnblogs.com/23lalala/p/5609788.html

總結

以上是生活随笔為你收集整理的N个苹果分给M个人，有多少种分法的全部內容，希望文章能夠幫你解決所遇到的問題。

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