传教士和野人问题是人工智能中的经典问题。本程序采用递归算法求解。定义一个函数，该函数返回一个解路径，路径可以用规则序列表示，也可以用状态序列表示。比如，用规则序列表示，可以表示为：（1 1）（1 0）。。。 表示：过去1个传教士，一个野人，回来一个传教士，。。。如果用状态序列表示，可以表示为：（3 3 1）（2 2 0）（3 2 ）。。。 路径用一个链表表示，该函数返回该链表。在main中调用该函数，并打印输出该路径。-missionaries and Savage is a classic AI problem. The program uses a recursive algorithm. Definition of a function, the function returns a solution path, the road rules sequences can be used, said the state can also use the sequence indicated. For example, the sequence with rules that can be expressed as : (1) (1 0). . . Said : In the past, a missionary, a Savage, a return missionaries. . . If the state sequence that can be expressed as : (3 3 1) (2 2 0) (3). . . Path with a linked list, the function returns the List. In a call to the main function, and print output of the path.