readme.txt

传教士和野人问题是人工智能中的经典问题。本程序采用递归算法求解。定义一个函数

	用回溯方法求解传教士和野人问题


用回溯方法求解传教士和野人问题。N＝3，K＝2。

1，采用递归算法求解。 

2，定义一个函数，该函数返回一个解路径，路径可以用规则序列表示，也可以用状态序列表示。比如，用规则序列表示，可以表示为：（1 1）（1 0）。。。 表示：过去1个传教士，一个野人，回来一个传教士，。。。如果用状态序列表示，可以表示为：（3 3 1）（2 2 0）（3 2 1）。。。 路径要求用一个链表表示，该函数返回该链表。在main中调用该函数，并打印输出该路径。注意：路径是在main中输出，不是在函数中输出。 

3，编程语言任选，要求通过网络学堂提供源程序和可执行程序。控制台程序就可以，不要求有界面。 


二、程序说明

用C预言编写，见程序中详细注释。