猴子选大王

《数据结构》

课程设计报告书

题目：猴子选大王

院系：信息技术学院

班级：计算机科学与技术一班姓名：ABC

学号：

指导老师：QWE

小组成员：ABC、ZXC

完成日期：2013年12月30日

目录

一、需求分析 (1)

1.1问题描述 (2)

1.2基本分析 (2)

1.3需求分析 (2)

二、概要设计 (2)

2.1任务分析 (3)

2.2具体步骤 (3)

三、详细设计 (5)

四、调试分析和测试结果 (9)

4.1调试分析 (10)

4.2测试结果 (10)

五、心得体会 (16)

六、参考文献 (16)

一、需求分析

1、问题描述：

一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m 的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。

2、基本要求：

输入数据：输入m,n。 m,n 为整数，n

输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号，建立一个函数来实现此功能。

3、需求分析：

①输入数据m,n

②计算出最终猴子大王的序号。

③模拟出整个过程。

④运用数组的知识处理这个问题。

⑤找到正确的方法解决这个问题。