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

递归确实是一种很了不起的方法,但是我感觉实在是太难掌握了,递归法可以用栈转换成为非递归法,但是递归法可以使程序简单,用递归法解决的n皇后问题,还有汉诺塔问题,迷宫问题…… 商人渡河问题是这样的:有三个商人,三个强盗,和一条船(船每次只可以载小于等于两个人)他们同在河的一边,想渡过河去,但是必须保证在河的任何一边必须保证商人的数目大于等于强盗的数目,应该怎么过这条河呢? ... [阅读全文]
1 共1条 分1页