用回溯方法求解傳教士和野人問題


用回溯方法求解傳教士和野人問題。N＝3，K＝2。

1，采用遞歸算法求解。 

2，定義一個函數，該函數返回一個解路徑，路徑可以用規則序列表示，也可以用狀態序列表示。比如，用規則序列表示，可以表示為：（1 1）（1 0）。。。 表示：過去1個傳教士，一個野人，回來一個傳教士，。。。如果用狀態序列表示，可以表示為：（3 3 1）（2 2 0）（3 2 1）。。。 路徑要求用一個鏈表表示，該函數返回該鏈表。在main中調用該函數，并打印輸出該路徑。注意：路徑是在main中輸出，不是在函數中輸出。 

3，編程語言任選，要求通過網絡學堂提供源程序和可執行程序。控制臺程序就可以，不要求有界面。 


二、程序說明

用C預言編寫，見程序中詳細注釋。