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.功能描述