Abstract: This paper focuses mainly on the time and space complexity computation of the Tower of Hanoi, this mathematical game or puzzle is a well-known problem for its exponential time consumption, ...