《C语言课程设计报告约瑟夫环胡存夫.docx》由会员分享，可在线阅读，更多相关《C语言课程设计报告约瑟夫环胡存夫.docx（6页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、C语言课程设计报告约瑟夫环胡存夫 C语言课程设计报告约瑟夫环胡存夫 沈阳航空航天大学 课程设计报告 课程设计名称：C语言课程设计课程设计题目：约瑟夫环 院（系）：计算机学院 专业：计算机科学与技术班级：3410301 学号： 姓名：胡存夫 指导教师：丁一军 目录 1 课程设计介绍 . 错误!未定义书签。 1.1课程设计内容及要求 . 错误!未定义书签。 1.2系统需求. 错误!未定义书签。 2 课程设计原理 . 错误!未定义书签。 2.1课设题目粗略分析 . 错误!未定义书签。 2.2.1 功能模块图. 错误!未定义书签。 2.2.2 流程图分析. 错误!未定义书签。 3 调试与分析. 错误!
2、未定义书签。 3.1调试过程. 错误!未定义书签。参考文献 . 错误!未定义书签。附录（关键部分程序清单） . 错误!未定义书签。 1 课程设计介绍 1.1 课程设计内容及要求 设计程序，实现算术表示式求值，系统主要功能如下： 1.问题描述 约瑟夫环问题的一种描述是：编号为1,2,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将她的密码作为新的m值，从她在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。 2.分析约
3、瑟夫问题： n个人围成圈，每人各持一个密码，任选一个正整数作为报数上限值m，从第一个人开始，数到第m个人，删除并以出列者密码作为新的m值，从下一个人开始进行第二轮操作，直到所有人都出列。 设计 1.2 系统需求 1.需求 此程序最终目的是要求出所有人的出列顺序2.功能描述 2 课程设计原理 2.1 课设题目粗略分析 根据课设题目要求，拟将整体程序分为四大模块。此四个模块相互独立，没有嵌套调用的情况，以下是五个模块： （1）创立链表模块 void createList(LNode *ppHead,int n) （2）出队处理模块 void jose(LNode *ppHead,int m_pwd
4、) （3）约瑟夫环说明输出模块 void instruction() （4）菜单模块 void menu() （5）主函数模块 int main（） 原理图介绍 图 2.1 约瑟夫环原 2.2.1 功能模块图 2.2.2 流程图分析 1. 图2.3 创立链表函数的数 2. 图 2.4出队函数的数 3. void instruction() printf(* *n); printf(约瑟夫环:n); printf( 编号为1,2,3,4,n的n个人按顺时针方向围坐一圈,每人持有一个密n); printf(码(正整数).一开始任选一个正整数作为报数的上限值m,从第一个人开始n); printf(按顺时针方向自1开始顺序报数,报到时停止.报m的人出列，将她的密码n); printf(m作为新的m值,从她在顺时针方向上的下一人开始重新从1报数,如此下去,n); printf(直到所有人全部出列为止.编程打印出列顺序.n); printf(* *n); return 0; 4菜单模块 void menu() printf(*约瑟夫环*n); printf( n);