约瑟夫环C实现.docx

下载文档

2
0
约2.6千字
约 6页
2020-10-24 发布于天津
举报
版权申诉
保障服务

约瑟夫环C实现.docx

1、本文档共6页，其中可免费阅读2页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

约瑟夫环实现一需求分析本程序演示约瑟夫问题编号为的个人按顺时针方向围坐一圈每人持有一个密码正整数开始任选一个正整数作为报数值自第一个人开始按顺时针方向自开始顺序报数报到时停止报数报的人出列将他持有的密码作为新的值从他的顺时针方向上的下一个人开始重新从报数如此下去直至所有的人全部出列为止编写完整的程序求出出列顺序利用单向循环链表存储结构模拟此过程按照出列的顺序印出个人的编号测试数据初始密码人数个人的密码以次是二概要设计循环链表抽象数据类型定义数据对象属于数据关系属于基本操作操作结果生成一个结点编号

约瑟夫环 C 实现 author,Andy Suee Chan 一、需求分析 1、本程序演示约瑟夫问题 : 编号为 1，2，...,n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码 (正整数)开始任选一个正整数作为报数值 , 自第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m 的人出列，将他持有的密码作为新的 m值，从他的顺时针方向上的下一个人开始重新从 1 报数，如此下去，直至所有的人全部出列为止。编写完整的程序求出出列顺序。 2、利用单向循环链表存储结构模拟此过程，按照出列的顺序印出个人的编号 3、测试数据 : 初始密码 :20，人数 :7. 7 个人的密