c语言课程设计报告约瑟夫环胡存夫

《c语言课程设计报告约瑟夫环胡存夫》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、沈阳航空航天大学课程设计报告课程设计名称：C语言课程设计课程设计题目：约瑟夫环院（系）：计算机学院专业：计算机科学与技术班级：3410301学号：2013040103023姓名：胡存夫指导教师：丁一军沈阳航空航天大学课程设计报告目录1课程设计介绍11.1课程设计内容及要求11.2系统需求12课程设计原理32.1课设题目粗略分析32.2.1功能模块图52.2.2流程图分析53调试与分析103.1调试过程10参考文献16附录（关键部分程序清单）1622沈阳航空航天大学课程设计报告1课程设计介绍1.1课程设计内容及要求设计程序，实现算术表达式求值，系统主要功能如下：1.问题描述

2、约瑟夫环问题的一种描述是：编号为1,2,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。2.分析约瑟夫问题：n个人围成圈，每人各持一个密码，任选一个正整数作为报数上限值m，从第一个人开始，数到第m个人，删除并以出列者密码作为新的m值，从下一个人开始进行第二轮操作，直到所有人都出列。设计1.2系统需求1.需求此程序最

3、终目的是要求出所有人的出列顺序22沈阳航空航天大学课程设计报告2.功能描述1234567890这是第一个人，他的密码是“1”，个他输一个m值，如果m=3,则从他开始向下走3个这就是第二步的位置，这时他的密码作为新的m值，即m=4,同时得到的第一个密码为4；4号出去向下走4，到9这儿；（这这一步完了剩余的为：1,2,3,5,6，，7,8,9,0，）这就是第三步的位置，这时他的密码作为新的m值，即m=9，同时得到的第二个密码为9；9号出去向下走9，到0这儿；继续走就行了（这儿剩余的就是：1，2，3，5，6,7,8,0）图1.1约瑟夫环功能示图22沈阳航空航天大学课程设计报告2

4、课程设计原理2.1课设题目粗略分析根据课设题目要求，拟将整体程序分为四大模块。此四个模块相互独立，没有嵌套调用的情况，以下是五个模块：（1）创建链表模块voidcreateList(LNode*ppHead,intn)（2）出队处理模块voidjose(LNode*ppHead,intm_pwd)（3）约瑟夫环说明输出模块voidinstruction()（4）菜单模块voidmenu()（5）主函数模块intmain（）22沈阳航空航天大学课程设计报告原理图介绍3271484约瑟夫环原理演示图1234567第二部：第一次停下的位置，此时6号出列，并将他的值作为新的m值，

5、即：新的m=8；从7好开始继续向下走8次，到1号的位置最后排序后的密码序列：（本图只演示前两步）8第三步：第二次，1号出列第四步：第三次，4号出列3第一步：给第一个人赋初始密码为：20则从它开始向下走20次，到6号位置241746147235图2.1约瑟夫环原理演示图22沈阳航空航天大学课程设计报告2.2.1功能模块图Case2:建立的约瑟夫环,并输出已建立的约瑟夫环：createList(LNode**ppHead,intn)输出该约瑟夫环的每个人的出列顺序:jose(LNode*ppHead,intm_pwd)图2.2约瑟夫环函数调用关系图菜单函数；voidmenu(

6、)主函数调用函数；main()Case1：一个简单的输出函数，用于说明约瑟夫环；voidinstruction()Case0:default:输入0，退出exit(0)；2.2.2流程图分析22沈阳航空航天大学课程设计报告1.否是createList（）;从主函数中获取玩家信息n如果n>0创建循环单链表，储存各个玩家密码退出创建链表完成返回主函数main()创建储存玩家密码的循环单链表的方法Main()函数图2.3创建链表函数的数据流程图2.22沈阳航空航天大学课程设计报告Main()函数从循环链表中按初始密码依次扫描，找出对应的玩家序列输出其持有的密码i=ppHead-

7、>pwd;j=ppHead->num;移动浮标指针m_pwd=ppHead->pwd;输出密码后，删除相应的结点，并释放所占的储存空间free(ppHead);ppHead=p->next;执行完后返回主函数jose()；出队函数出队处理的方法图2.4出队函数的数据流程图3.voidinstruction(){printf("****************************************************************");printf("约瑟夫环:");printf("编号为1,2,