传教士和野人问题是人工智能中的经典问题。本程序采用递归算法求解。定义一个函数，该函数返回一个解路径，路径可以用规则序列表示，也可以用状态序列表示。比如，用规则序列表示，可以表示为：（1 1）（1 0）。。。 表示：过去1个传教士，一个野人，回来一个传教士，。。。如果用状态序列表示，可以表示为：（3 3 1）（2 2 0）（3 2 ）。。。 路径用一个链表表示，该函数返回该链表。在main中调用该函数，并打印输出该路径。-missionaries and Savage is a classic A