猴子选大王系统的设计与实现

2. 猴子选大王系统的设计与实现

2.1 问题的描述

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

2.2 问题分析和任务定义

（1）输入数据：输入m,n。m,n 为整数，n<m；

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

2.3 数据类型和系统设计

（1）存储结构设计

采用循环链表来存储“猴子的编号”，无需头结点。

（2）系统功能设计