沈阳航空航天大学
课 程 设 计 报 告
课程设计名称：C语言课程设计 课程设计题目：约瑟夫环
院（系）：计算机学院 专 业：计算机科学与技术 班 级：3410301 学 号：2013040103023 姓 名： 胡存夫 指导教师： 丁一军
沈阳航空航天大学课程设计报告
目 录
1 课程设计介绍 ............................................................................................................ 1 1.1 课程设计内容及要求 ............................................................................................ 1 1.2 系统需求 ................................................................................................................ 1 2 课程设计原理 ............................................................................................................ 3 2.1 课设题目粗略分析 ................................................................................................ 3 2.2.1 功能模块图 ..................................................................................................... 5 2.2.2 流程图分析 ..................................................................................................... 5 3 调试与分析 .............................................................................................................. 10 3.1 调试过程 .............................................................................................................. 10 参考文献 ........................................................................................................................ 16
附 录（关键部分程序清单） .................................................................................. 16
I
沈阳航空航天大学课程设计报告
1 课程设计介绍
1.1 课程设计内容及要求
设计程序，实现算术表达式求值，系统主要功能如下： 1.问题描述
约瑟夫环问题的一种描述是：编号为1,2,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。 2.分析约瑟夫问题：
n个人围成圈，每人各持一个密码，任选一个正整数作为报数上限值m，从第一个人开始，数到第m个人，删除并以出列者密码作为新的m值，从下一个人开始进行第二轮操作，直到所有人都出列。 设计
1.2 系统需求
1.需求
此程序最终目的是要求出所有人的出列顺序
1
沈阳航空航天大学课程设计报告
2.功能描述
这是第一个人，他的密码是“1”，个他输一个m值，如果m=3,则从他开始向下走3个 0 1 2 3 4 这就是第二步的位置，这时他的密码作为新的m值，即m=4,同时得到的第一个密码为4；4号出去向下走4，到9这儿；（这这一步完了剩余的为：1,2,3,5,6，，9 5 8 7 6 这就是第三步的位置，这时他的密码作为新的m值，即m=9，同时得到的第二个密码为9；9号出去向下走9，到0这儿；继续走就行了（这儿剩余的就是：1，2，图1.1 约瑟夫环功能示图 2
沈阳航空航天大学课程设计报告
2 课程设计原理
2.1 课设题目粗略分析
根据课设题目要求，拟将整体程序分为四大模块。此四个模块相互独立，没有嵌套调用的情况，以下是五个模块： （1）创建链表模块
void createList(LNode *ppHead,int n) （2）出队处理模块
void jose(LNode *ppHead,int m_pwd) （3）约瑟夫环说明输出模块 void instruction() （4）菜单模块 void menu() （5）主函数模块 int main（）
3