360笔试题2013:牧师(传道士)与野人过河问题

360笔试题2013:牧师(传道士)与野人过河问题

文章转自：点击打开链接。在开头写上原创是由于我觉得绿色的标题比转载的灰色标题显眼（个人爱好），如果有对原作者冒犯，在此道歉。

编程题、传教士人数M，野人C，M≥C，开始都在岸左边，
①船只能载两人，传教士和野人都会划船，当然必须有人划船
②两岸边保证野人人数不能大于传教士人数   
把所有人都送过河，设计一方案，要求编程实现。 

根据以往的一些经验，比如：走楼梯问题（一次可以走一步或者两步），深度优先搜索的思路，和汉诺塔的思路，我觉得这道题是的大体思路应该是这样子。

A.第一步搜索当前状态的所有可能性。（这会引起状态转移）

B.第二步是对余下来的子问题重新调用该函数，这实质上就是深度优先搜索的思想。

/*引用转载文章原话部分：*/

状态：左岸和右岸的人数+船的位置。
每一个