当前位置:文档之家› C语言课程设计报告约瑟夫环胡存夫

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

C语言课程设计报告约瑟夫环胡存夫
沈阳航空航天大学
课程设计报告
课程设计名称:C语言课程设计课程设计题目:约瑟夫环
院(系):计算机学院
专业:计算机科学与技术班级:3410301
学号:
姓名:胡存夫
指导教师:丁一军
目录
1 课程设计介绍 ......................................................... 错误!未定义书签。

1.1课程设计内容及要求 ........................................... 错误!未定义书签。

1.2系统需求............................................................... 错误!未定义书签。

2 课程设计原理 ......................................................... 错误!未定义书签。

2.1课设题目粗略分析 ............................................... 错误!未定义书签。

2.2.1 功能模块图..................................................... 错误!未定义书签。

2.2.2 流程图分析..................................................... 错误!未定义书签。

3 调试与分析............................................................. 错误!未定义书签。

3.1调试过程............................................................... 错误!未定义书签。

参考文献 .................................................................... 错误!未定义书签。

附录(关键部分程序清单) ................................... 错误!未定义书签。

1 课程设计介绍
1.1 课程设计内容及要求
设计程序,实现算术表示式求值,系统主要功能如下:
1.问题描述
约瑟夫环问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。

一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。

报m的人出列,将她的密码作为新的m值,从她在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。

试设计一个程序求出出列顺序。

2.分析约瑟夫问题:
n个人围成圈,每人各持一个密码,任选一个正整数作为报数上限值m,从第一个人开始,数到第m个人,删除并以出列者密码作为新的m值,从下一个人开始进行第二轮操作,直到所有人都出列。

设计
1.2 系统需求
1.需求
此程序最终目的是要求出所有人的出列顺序2.功能描述。

相关主题