diff --git a/Python/towersofhanoi b/Python/towersofhanoi new file mode 100644 index 0000000..c97c0c3 --- /dev/null +++ b/Python/towersofhanoi @@ -0,0 +1,15 @@ +# 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 +