文件名称：野人与传教士过河问题
文件大小：6KB
文件格式：C
更新时间：2011-06-29 19:29:44
c c语言 递归
野人与传教士过河问题:
三个传教士与三个野人要从河的左岸渡到右岸,刚好左岸有一只小船,一次最多只能坐两人,在任何时候,河的两岸,如果野人的数量多于传教士的数量,那么野人的恶习会复发,传教士会被吃掉!
本程序用c语言使用递归的算法描述求解上叙问题的过河方法,可以在vc6或者tc下运行.基本思想是寻找中建立一个状态树,树根是开始状态,然后经过许多层子树到有一个最终状态,建立树完毕后打印从树根到最终状态的每一个结点.