西安建筑科技大学：《数据结构与算法》教学资源（课程设计题目任务书）农夫过河问题

任务书 题目:农夫过河问题 1.问题描述 个农夫带着一只羊,一只狼和一棵白菜,想从河的南岸划船到 河的北岸,只有农夫可以划船,除此之外船上只能载一样东西。在无 人监守情况下,羊会吃白菜,而狼会吃羊。编写程序找出农夫安全携 带羊,狼和白菜过河的方案 2.要求 (1)选择合适的方法表示问题中的角色位置 (2)输出:输出结果,以适当的方式显示

任务书 题目：农夫过河问题 1.问题描述 一个农夫带着一只羊，一只狼和一棵白菜，想从河的南岸划船到 河的北岸，只有农夫可以划船，除此之外船上只能载一样东西。在无 人监守情况下，羊会吃白菜，而狼会吃羊。编写程序找出农夫安全携 带羊，狼和白菜过河的方案。 2.要求 ⑴ 选择合适的方法表示问题中的角色位置。 ⑵ 输出：输出结果，以适当的方式显示