Josephus Problem Solver

Implementation of a solver for the Josephus problem.

The project includes two versions of the implementation:

recursive - see RecursiveJosephusProblemSolver
iterative - see IterativeJosephusProblemSolver

The runtime implementation can be selected by an optional argument --mode which can be either recursive or iterative (default is recursive). See Running for details.

Testing

To run the unit tests of the project simply execute:

$ sbt clean test

Running

Basic usage:

$ sbt 'run n k'

where n and k are the total number of "participants" and the exclusion increment, respectively. Example usage:

$ sbt 'run 10 4'

which produces the result:

[info] Running net.thenobody.josephus.Main 10 4
22:15:23.260 [run-main-0] INFO  net.thenobody.josephus.Main$ - Using recursive mode
22:15:23.265 [run-main-0] INFO  net.thenobody.josephus.Main$ - Result: 5

For a more verbose list of available settings run:

$ sbt 'run --help'

Specifying implementation

It is possible to explicitly set the runtime implementation of the solver by setting the --mode parameter. Available implementations are: recursive or iterative (default is recursive).

Example usage:

$ sbt 'run --mode iterative 100 13'