Description: Joseph Ring task: number is 1,2, ... ..., n, n individuals in accordance with clockwise sitting around a circle, each person is only one password (positive integer). Beginning Optional a positive integer as the reported number of upper limit of m, from the first individual to start a clockwise direction from a starting sequence reported that the number, appearance, m stop count off. Reported m the person out of the column, his password as the new m value, from his home in a clockwise direction of the next person start again from a newspaper a few, and so it goes, until everyone all out of the column so far. Design a program to find out the column order. Requirements: the use of a one-way circular linked list storage structure simulation of this process, and follow the column order of output of each individual number.
To Search:
- [josepRing] - joseph ring. Tasks: number is 1,2, ... .
File list (Check if you may need any files):
Joseph.doc
Download