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