diff options
Diffstat (limited to 'content/other/josephusK.cpp')
| -rw-r--r-- | content/other/josephusK.cpp | 5 |
1 files changed, 5 insertions, 0 deletions
diff --git a/content/other/josephusK.cpp b/content/other/josephusK.cpp new file mode 100644 index 0000000..5025f89 --- /dev/null +++ b/content/other/josephusK.cpp @@ -0,0 +1,5 @@ +// Der letzte Überlebende, 0-basiert. +int josephus(int n, int k) { + if (n == 1) return 0; + return (josephus(n - 1, k) + k) % n; +} |