fork download
copy 
  1. def hanoi(disc, ori, dest, aux):
  2.     if disc == 1:
  3.         print('Move disc {} from tower {} to the tower {}'.format(disc, ori, dest))
  4.         return
  5.  
  6.     hanoi(disc - 1, ori, aux, dest)
  7.     print('Move disc {} from tower {} to the tower {}'.format(disc, ori, dest))
  8.     hanoi(disc - 1, aux, dest, ori)
  9.  
  10. hanoi(1000, 'A', 'B', 'C')
Runtime error #stdin #stdout #stderr 0.13s 24288KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
stderr
copy 
Traceback (most recent call last):
  File "./prog.py", line 10, in <module>
  File "./prog.py", line 6, in hanoi
  File "./prog.py", line 6, in hanoi
  File "./prog.py", line 6, in hanoi
  [Previous line repeated 995 more times]
  File "./prog.py", line 2, in hanoi
RecursionError: maximum recursion depth exceeded in comparison
https://ideone.com/46sx8I
language:
Python 3 (python  3.9.5)
created:
4 years ago
visibility:
secret

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!