数据结构-约瑟夫环实验报告-C语言

一．需求分析 1.设有编号为1,2，…，n的n（n）0）个人按顺时针方向围坐成一圈。从第一个人开始顺时针报数，报到m的人（m为正整数），令其出列。然后再从下一个开始，重新从1 顺时针报数，如此下去，直至所有人全部出列为止。程序依次输出列人的编号顺序。 2.演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令；相应的输入数据和在运算结果显示在其后。 3.测试数据 M的初值为20； N=7,7个人的密码依次为：3,1,7，2，4,8,4 出列顺序为 6,1,4,7,2,3,5