约瑟夫问题c语言课程设计,C语言课程设计报告(的约瑟夫环)胡存夫.doc

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

沈阳航空航天大学

课 程 设 计 报 告

课程设计名称：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

1 课程设计介绍

1.1 课程设计内容及要求

设计程序，实现算术表达式求值，系统主要功能如下：

1.问题描述

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

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()

原理图介绍

2.2.1 功能模块图

2.2.2 流程图分析

1.

2.

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");

printf(" [1]约瑟夫环问题的阐述 \n");

printf(" [2]按要求求解约瑟夫环 \n");

printf(" [0]退出 \n");

printf("************************** 欢迎使用！ ****************************\n");

}

5.

3