Question

猎人带3只狼和3只羚羊过河，只有一条船，同船可以容纳一个人和两只动物，没有人在的时候，如果狼的数量不

猎人带3只狼和3只羚羊过河，只有一条船，同船可以容纳一个人和两只动物，没有人在的时候，如果狼的数量不少于羚羊的数量就会吃掉羚羊.请你设计安全渡河的算法.

Answer 1

解：S1 人带两只狼过河； S2 人自己返回； S3 人带一只狼过河； S4 人自己返回； S5 人带两只羚羊过河； S6 人带两只狼返回； S7 人带一只羊过河； S8 人自己返回； S9 人带两只狼过河.

应先根据题意建立一个过程模拟图，根据设计步骤，描述算法过程. 要想安全过河，每一步都要遵循一个共同原则：在人运送动物过河的过程中,人离开岸边时必须保证每个岸边的羚羊数目要大于狼的数目.