qq_42796107的博客

原创 数据结构与算法：关于野人过河问题的课程设计

野人过河问题 【问题描述】 有x个野人和y个传教士来到河边渡河，河岸有一条船，每次至多可供2人乘渡，野人和传教士都会划船。在河岸，如果野人人数多于传教士人数，则野人会吃掉传教士。请设计一个程序来描述安全过河过程。 【基本要求】 （1）在河两岸和船上要求野人的人数不大于传教士的人数。 （2）要求输出所有可能的过程。(即不同方法的每个步骤如示例1) （3）要求对各个模块的功能及参数作必要的说明。 【实...