From 8d5be8a436c91bfad505005e44152b2920ad9620 Mon Sep 17 00:00:00 2001 From: Anup Kumar Panwar Date: Sun, 14 Aug 2016 14:27:27 +0530 Subject: [PATCH] Tower of Hanoi --- Tower_of_Hanoi.py | 33 +++++++++++++++++++++++++++++++++ 1 file changed, 33 insertions(+) create mode 100644 Tower_of_Hanoi.py diff --git a/Tower_of_Hanoi.py b/Tower_of_Hanoi.py new file mode 100644 index 000000000..e985ca289 --- /dev/null +++ b/Tower_of_Hanoi.py @@ -0,0 +1,33 @@ +F=[]; +U=[]; +T=[]; + +def show(): + print "\n\nF : ", F; + + print "U : ", U; + + print "T : ", T; + + +def mov(From, To): + To.append(From.pop()); + +def TOH(n, From, Using, To): + if n==1: + mov(From, To); + show(); + else: + TOH(n-1, From, To, Using); + mov(From, To); + show(); + TOH(n-1, Using, From, To); + +n=input("Enter The Height of Hanoi Tower : "); +F=range(n,0,-1); +show(); + +TOH(n, F, U, T); + + +