数据结构-课程设计--猴子选大王-课程设计.docVIP

湖北民族学院 数据结构课程设计 课题名称：猴子选大王 专业：计算机科学与技术 班级：0311401 姓名： 学号：031140105 指导老师： 一、设计题目 猴子选大王一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。要求：输入数据：输入m,n m,n 为整数，nm输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号 ，建立一个函数来实现此功能 徐孝凯 等著数据结构（C语言描述）清华大学出版社2004 目 录 摘 要 3 引 言 4 1 需求分析 4 1.1任务与分析 4 1.2链表定义 4 1.3主函数实现调用操作·····························································5 2　详细设计 9 3 调试分析 14 4　用户使用说明 15 5　测试结果 15 结 论 16 致 谢 16 参考文献 16 摘 要 随着计算机的普及，涉及计算机相关的科目也越来越普