《应用数据结构》课程设计报告书 曹贝.docx

学 号： 23课 程 设 计题 目锁链学 院管理学院专 业信息管理与信息系统班 级1203姓 名曹贝指导教师江长斌2014年07月03日课程设计任务书学生姓名： 曹贝 专业班级： 信管1203 指导教师： 江长斌 工作单位： 管理学院 题 目：锁链初始条件：（问题描述）一个国王因为听信谗言将一个无辜的数学家关进了监狱。虽然事后发现确属冤枉，但碍于面子，国王不肯认错。为了挽回，于是国王决定用Bytish锁链将其锁在墙上。这种锁链由n（10n1000）个固定在墙上的铁环和铁棒组成。由于环不是都套在棒上，要想把整副锁链取下是十分困难的。数学家必须自己通过不断取下和套上铁环最终将所有铁环都取下才能获得自由。取下或套上铁环的规则是： 铁环从1、2、n依次编号。 一次只能把一个环取下或套上。 编号