用递归法解决商人渡河问题

【文件属性】：

文件名称：用递归法解决商人渡河问题

文件大小：30KB

文件格式：DOC

更新时间：2011-10-03 18:54:54

用递归法解决商人渡河问题

商人渡河问题是这样的：有三个商人，三个强盗，和一条船（船每次只可以载小于等于两个人）他们同在河的一边，想渡过河去，但是必须保证在河的任何一边必须保证商人的数目大于等于强盗的数目，应该怎么过这条河呢？