RosettaCodeData/Task/Josephus-problem/Python/josephus-problem-2.py

12 lines
210 B
Python
Raw Permalink Normal View History

2026-04-30 12:34:36 -04:00
>>> def josephus(n, k):
2023-07-01 11:58:00 -04:00
r = 0
2026-04-30 12:34:36 -04:00
for i in range(1, n+1):
2023-07-01 11:58:00 -04:00
r = (r+k)%i
return 'Survivor: %d' %r
>>> print(josephus(5, 2))
Survivor: 2
>>> print(josephus(41, 3))
Survivor: 30
>>>