把2N个球放到M个盒子里（N>=M)使得各盒中的球数为偶数

把2N个球放到M个盒子里（N=M)使得各盒中的球数为偶数 By：Luo Weifeng 2011-3-16 昨天一MM（老同桌）问了我一简单的算法设计题。题目就这个题目，算是很简单了，不过越是简单的事情越考验一个人的东西。 To iterate is human, torecurse divine L. Peter Deu

把2N个球放到M个盒子里（N>=M)使得各盒中的球数为偶数

By：Luo Weifeng   2011-3-16

昨天一MM（老同桌）问了我一简单的算法设计题。题目就这个题目，算是很简单了，不过越是简单的事情越考验一个人的东西。

 

 

“To iterate is human, to recurse divine”——L. Peter Deutsch  （ “人理解迭代，神理解递归。”）

 

问题不难所以就很快搞定了，让我再次回头看这个问题的原因是，这么简单的问题竟然综合了 iterate和recurse的方法。废话不说，贴代码如下：

 

package test; /* 把2N个球放到M个盒子里（N>=M)使得各盒中的球数为偶数 */ public class CopyOfBulbSeparation{ static final int M = 3; static final int N = 4; static int[] boxQueue = new int[M]; static void SeparationBulb(int length,int N){ if(length == 1 ){ boxQueue[M - 1] = N; for(int i = 0;i  

运行结果：

M:3 N:4 0 0 8 0 2 6 0 4 4 0 6 2 0 8 0 2 0 6 2 2 4 2 4 2 2 6 0 4 0 4 4 2 2 4 4 0 6 0 2 6 2 0 8 0 0  

代码没什么好说的，很简单。O(∩_∩)O~