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

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

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

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

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

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

}

5.

图 2.5 主函数数据

3 调试与分析

3.1 调试过程

在调试程序是主要遇到一下几类问题：

这是一个使用循环链表的经典问题。本程序开始运行界面如下：

图3.1 约瑟夫环开始运

选择1进入约瑟夫环问题阐述。

图3.2约瑟夫环问题阐

①选择2，输入下列数据测试：

请输入总人数n：7

请输入开始上限数m：20；

请依次输入每个人的密码：3 1 7 2 4 8 4

出队顺序：6 1 4 7 2 3 5

图3.3 约瑟夫环测

②继续选择2，输入下列数据测试：请输入总人数n：5

请输入开始上限数m：30

请依次输入每个人的密码：3 4 5 6 7 出队顺序：5 3 1 2 4

图3.4 约瑟夫环测

③继续选择2，输入下列数据测试：

请输入总人数n：8

请输入开始上限数m：14

请依次输入每个人的密码：3 4 5 6 7 8 9 10出队顺序：6 7 2 8 3 5 1 4

图3.5 约瑟夫环测

测试完成，选择0退出。.

参考文献

[1] 严蔚敏，吴伟民.数据结构[M].北京：清华大学出版社， .

[2] 张长海，陈娟.C程序设计[M].北京：高等教育出版社， .

[3] 谭浩强.C程序设计[M].北京：清华大学出版社， ..

[4]严蔚敏，吴伟民.《数据结构题集（C语言版）》.清华大学出版社.

[5]《DATA STRUCTURE WITH C++》. William Ford,William Topp .清华大学出版社（影印版）.

附录（关键部分程序清单）

程序代码

{

#include //输入输出函数头文件

#include //字符串转短整形函数的头文件10140219

//

typedef struct LNode//定义单循环链表中节点的结构

{

int num;//编号

int pwd;//password

struct LNode *next;//指向下一结点的指针

}LNode;

/*构造结点*/

LNode *createNode(int m_num,int m_pwd)

{

LNode *p;

p=(LNode *)malloc(sizeof(LNode));//生成一个结点

p->num=m_num;//把实参赋给相应的数据域

p->pwd=m_pwd;

p->next=NULL;//指针域为空

return p;

}

/**创立循环链表**/

void createList(LNode **ppHead,int n)

{/*创立单向循环链表ppHead，人数个数为n，并输入每个人的密码值，若

建立失败则生成头结点，让cur指向她，若建立成功则插入结点P，cur指

向的数据元素为p,后续为"空"的节点，再把P插入循环链表ppHead中*/