黑马程序员技术交流社区
标题:
商人渡河的问题用递归解决
[打印本页]
作者:
姜佳文
时间:
2014-8-7 22:09
标题:
商人渡河的问题用递归解决
商人渡河问题：
有三个商人带着三个仆人要度过一条河，仆人们商量，如果在渡河的过程中任何一岸的商人数少于仆人数，他们就杀人越货，问如何渡河才能保证商人们安全渡河，如果是 n 个商人和 n 个仆人呢？
用递归的方法来解决商人渡河问题时，采用树的先深搜索方法来搜寻河两岸的安全状态，如何搜索到全部的渡河方案并输出？
作者:
alexanda
时间:
2014-8-7 23:15
好难！！！完全没思路！！
作者:
Bule丶
时间:
2014-8-7 23:17
没有船，是不是可以6个人一起趟河过去啊？
作者:
fantacyleo
时间:
2014-8-7 23:28
你的题目不完整，没给渡河规则，我6个人一起过去行不？肯定不行，对吧。所以你先得给出渡河规则。
作者:
Bule丶
时间:
2014-8-7 23:41
alexanda 发表于 2014-8-7 23:15
好难！！！完全没思路！！
没有船啊，一起趟河过去
作者:
chulangren2
时间:
2014-8-8 00:08
你这问题怎么解决，问题都是残缺的，没有说明船上最多可以坐几个人。
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2