野人与传教士过河问题

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