安徽机电职业技术学院
《C 语言程序设计》课程实训报告
Joseph 环
姓 名:
小组名称:携手开源
小组成员:
指导教师:
班 级:
完成日期:2007 年 6 月 27 日
- 1 -
目 录
第一章 问题描述................................................................................................................................1
1.1 课题背景介绍.......................................................................................................................1
1.2 需求分析...............................................................................................................................1
1.3 开发环境...............................................................................................................................1
第二章 总体设计................................................................................................................................3
2.1 系统的总体分析...................................................................................................................3
2.2 关键技术的介绍...................................................................................................................3
第三章 界面设计................................................................................................................................4
第四章 详细设计................................................................................................................................5
4.1 模块介绍...............................................................................................................................5
4.2 模块 1....................................................................................................................................5
4.3 模块 2....................................................................................................................................5
4.4 模块 3....................................................................................................................................5
第五章 代码设计................................................................................................................................6
第六章 测试及输出信息....................................................................................................................8
第七章 总结........................................................................................................................................9
参考资料...........................................................................................................................................10
- 2 -
第一章 问题描述
1.1 课题背景介绍
介绍你所选择的课题的背景,及实验的目的
该课题“joseph 环”其实质是依据我们所学的单向循环链表知识来提出的,
加之我们对其的理解,运用函数的调用来完成此课题。
实验目的是加强我们对所学知识的实际运用能力,加强我们的团队合作意
识。
1.2 需求分析
8、joseph 环
任务:编号是 1,2,……,n 的 n 个人按照顺时针方向围坐一圈,每个人
只有一个密码(正整数)。一开始任选一个正整数作为报数上限值 m,从第一个
仍开始顺时针方向自 1 开始顺序报数,报到 m 时停止报数。报 m 的人出列,
将他的密码作为新的 m 值,从他在顺时针方向的下一个人开始重新从 1 报数,
如此下去,直到所有人全部出列为止。设计一个程序来求出出列顺序。
要求:利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个
人的编号。
测试数据:
m 的初值为 20,n=7 ,7 个人的密码依次为 3,1,7,2,4,7,4,首
先 m=6,则正确的输出是什么?
要求:
输入数据:建立输入处理输入数据,输入 m 的初值,n ,输入每个人的密码,
建立单循环链表。
输出形式:建立一个输出函数,将正确的输出序列输出
1.3 开发环境
在问题描述部分,介绍课题的目的和背景,以及你所使用的语言及开发环
境
- 1 -
1) 使用 C 语言编程(语言)
2)运用 TC 编译系统(开发环境)
- 2 -