fork download
copy 
  1. def josephus_recursive(n):
  2.  
  3.     if n == 1:
  4.         return 1
  5.     elif n % 2 == 0:
  6.         return 2 * josephus_recursive(n // 2) - 1
  7.     else:
  8.         return 2 * josephus_recursive(n // 2) + 1
  9.  
  10. # Calculate for n=301
  11. josephus_recursive(301)
  12.  
Success #stdin #stdout 0.03s 9500KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/w33eQm
language:
Python 3 (python  3.9.5)
created:
11 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!