文件名称:雅瑟夫(Josephu)问题
文件大小:92KB
文件格式:RAR
更新时间:2015-06-05 02:20:29
雅瑟夫(Josephu)问题
设有n个人围坐在圆桌周围,从某个位置开始用自然数进行编号为1,2,…,n。然后从编号为k的人从1开始报数,数到m的人便是第二个出列的人。如此继续下去,直到最后一个人出列为止。要求输出这个出列的顺序。 这个问题称为雅瑟夫(Josephu)问题。 具体要求如下: (1)n、m、k由键盘输入,输入前有提示。 (2)在输入n后,动态建立方法说明中所需建立的数组空间;程序进行结束时释放该存储空间。 (3)分别用n=8,m=4,k=1以及n=10,m=12,k=4调试运行你的程序。
【文件预览】:
雅瑟夫问题
----源程序()
--------R024M.ncb(33KB)
--------R024M.c(2KB)
--------R024M.dsp(4KB)
--------R024M.plg(873B)
--------R024M.dsw(533B)
--------Debug()
--------R024M.opt(48KB)