Python Program for Tower of Hanoi

 Tower of Hanoi is a mathematical puzzle where we have three rods and n disks. The objective of the puzzle is to move the entire stack to another rod, obeying the following simple rules: 

1) Only one disk can be moved at a time. 

2) Each move consists of taking the upper disk from one of the stacks and placing it on top of another stack i.e. a disk can only be moved if it is the uppermost disk on a stack. 

3) No disk may be placed on top of a smaller disk.




Source Code:-


# Recursive Python function to solve the tower of hanoi

def TowerOfHanoi(n , source, destination, auxiliary):

    if n==1:

        print "Move disk 1 from source",source,"to destination",destination

        return

    TowerOfHanoi(n-1, source, auxiliary, destination)

    print "Move disk",n,"from source",source,"to destination",destination

    TowerOfHanoi(n-1, auxiliary, destination, source)

 # Driver code

n = 4

TowerOfHanoi(n,'A','B','C') 

# A, C, B are the name of rods

# Contributed By Dilip Jain


Output:-

Move disk 1 from rod A to rod B

 Move disk 2 from rod A to rod C

 Move disk 1 from rod B to rod C

 Move disk 3 from rod A to rod B

 Move disk 1 from rod C to rod A

 Move disk 2 from rod C to rod B

 Move disk 1 from rod A to rod B

 Move disk 4 from rod A to rod C

 Move disk 1 from rod B to rod C

 Move disk 2 from rod B to rod A

 Move disk 1 from rod C to rod A

 Move disk 3 from rod B to rod C

 Move disk 1 from rod A to rod B

 Move disk 2 from rod A to rod C

 Move disk 1 from rod B to rod C


Article Reference - geeksforgeeks.com





Comments

Post a Comment

Popular posts from this blog

Draw Virat Kohli's Cartoon face using python turtle graphics

Image
 In this Article I'll share the Source Code to draw Virat kohli's Cartoon face using python turtle graphics.  Source Code:- from turtle import * vk=Turtle() s=Screen() s.bgcolor("NavajoWhite2") vk.speed(1) vk.penup() vk.setposition(0,-200) vk.pendown() vk.begin_fill() vk.color('black') vk.right(75) vk.circle(100,90) vk.right(13) vk.forward(180) vk.circle(100,90) vk.forward(80) vk.right(-200) vk.circle(40,-90) vk.circle(80,-26) vk.right(90) vk.forward(140) vk.circle(50,90) vk.right(80) vk.circle(200,30) vk.right(120) vk.circle(1000,-26) vk.right(85) vk.circle(110,95) vk.right(-140) vk.backward(30) vk.right(60) vk.backward(50) vk.speed(1) vk.right(20) vk.forward(63) vk.right(120) vk.speed(1) vk.circle(50,45) vk.right(-30) vk.forward(240) vk.right(95) vk.circle(300,34) vk.right(40) vk.forward(50) vk.left(10) vk.forward(80) vk.right(90) vk.forward(150) vk.right(95) vk.backward(60) vk.right(-30) vk.forward(50) vk.speed(1) vk.right(-30) vk.forward(100) vk.right(80) ...
Read more

Wish Happy Friendship Day using Python turtle graphics

  Source Code:- import turtle screen=turtle.Screen() trtl=turtle.Turtle() screen.setup(620,620) screen.bgcolor('white') clr=['red','green','blue','yellow','purple'] trtl.pensize(4) trtl.shape('turtle') trtl.penup() trtl.pencolor('red') trtl.write(str(),align="center",font=("Arial", 12, "normal"))      trtl.home() trtl.setpos(0,-250) trtl.pendown() trtl.pensize(10) trtl.pencolor('blue') trtl.circle(400) trtl.penup() trtl.setpos(-370,100) trtl.pendown() trtl.pencolor('green') trtl.write('Happy friendship day',font=("Arial", 14,"normal")) trtl.color("red") trtl.begin_fill() trtl.penup() trtl.setpos(-70,200) trtl.pensize(5) trtl.left(50) trtl.forward(133) trtl.circle(50,200) trtl.right(140) trtl.circle(50,200) trtl.forward(133) trtl.end_fill() trtl.hideturtle() turtle.done()
Read more

Draw Shinchan using Turtle graphics in your Mobile phone 😱

Image
 Hello guys and welcome to blog page of @only.python. Hope that you all are doing great and safe. Today I'll share how to draw Shinchan, a famous cartoon character using python turtle graphics in your smartphone, yeah you read it right in your smartphone. We'll see how to draw shinchan here step by step. And don't forget to follow me on Instagram for amazing stuff related to python only.  Step 1:- First, import everything from the turtle module. Then, set a turtle screen into a variable “s”. Set the screen size to (700, 1000) and the speed to 5. Step 2:-  Define a function myPosition() with the parameters “x, y”. Here, pick the pen up as we are not ready to draw. Go to the position as in (x, y). Put the pen down. Set the pen size to 2. Step 3:- Define a function named saurabh() for the shorts of our drawing. Here, set the fill color as ‘#ffec40’. Begin the fill. Now, move the turtle right at 25 units, forward at 20, right at 45, and again forward at 20 units. Move the tur...
Read more