假设有N个修道士和N个野人准备渡河

资 源 简 介

假设有N个修道士和N个野人准备渡河，但只有一天能容纳C人的小船，为了防止野人吃掉修道士，要求无论在何处（即两岸、船上），修道士的人数不得少于野人的人数（除非修道士人数为0）。如果两种人都会划船，试设计一个程序，确定他们能否渡过河去，若能，则给出一个小船来回次数最少的最佳方案，并打印出船来回的状态及野人和修道士人数变化状态。

您 可 能 感 兴 趣 的