1. 首页
  2. 编程语言
  3. C++ 
  4. 约瑟夫环源代码报告

约瑟夫环源代码报告

上传者: 2019-01-23 05:27:50上传 RAR文件 86.87KB 热度 35次
题目:编一个程序解决约瑟夫环问题 先设计三个函数:建立一个空循环链表的函数Initlist ;建立含有n个元素的循环链表 createlist ;解决约瑟夫问题的算法函数Josephu 。在建立循环链表时依次输入各个人的编号和密码。解决约瑟夫问题时要先把不存储任何信息的头结点删掉,保证结果的正确性。然后在主函数中先调用Initlist ,再调用createlist 输入编号和密码,再调用Josephu来计算出列人的编号,即出列人的顺序。
用户评论