Josephus simplificado

Published by Mubashir Hassan in

Dadas n personas, encuentra a la sobreviviente. Comenzando por la primera persona, mata a la persona a su izquierda, y la siguiente persona sobreviviente mata a la persona a su izquierda. Esto continúa hasta que sobrevive 1 persona. Devuelve el número de esa persona.

Ejemplos

josephus(1) ➞ 1

josephus(8) ➞ 1

josephus(41) ➞ 19

Notas

Consulta los recursos si estás confundido con las instrucciones.