Tower of Hanoi

Tower of hanoi

/// find total number of steps 
int towerOfHanoi(int n) {
  /// pow(2,n)-1
  if (n == 0) return 0;
  
  return towerOfHanoi(n - 1) + 1 + towerOfHanoi(n - 1);
}

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 = 3
towerOfHanoi(N,'A','B','C')
# A, C, B are the name of rods

Source: favtutor.com

Tower of hanoi

# Recursive Python function to solve tower of hanoi
 
def TowerOfHanoi(n , from_rod, to_rod, aux_rod):
    if n == 0:
        return
    TowerOfHanoi(n-1, from_rod, aux_rod, to_rod)
    print("Move disk",n,"from rod",from_rod,"to rod",to_rod)
    TowerOfHanoi(n-1, aux_rod, to_rod, from_rod)
         
# Driver code
n = 4
TowerOfHanoi(n, 'A', 'C', 'B')
# A, C, B are the name of rods
 
# Contributed By Harshit Agrawal

Source: geeksforgeeks.org

Similar codes

11 votes177 views1 answer
How to upgrade 3.6 to 3.7 on linux
Python
-1 vote168 views1 answer
Date and time using tkinter
Python
19 votes161 views6 answers
Install Django in Windows
Python
4 votes154 views1 answer
Remove specific word from string using python
Python
-3 votes181 views1 answer
How to install chatterbot from github
Python
8 votes189 views1 answer
Python CSV Has No Attribute 'Writer
Python
0 vote152 views1 answer
Print a line using python, All the word lengths should be fixed i.e., every word should have the width of the longest word
Python
25 votes155 views3 answers
Python catch all exceptions
Python
0 vote174 views1 answer
Python split input to list
Python
28 votes207 views2 answers
Simple python for loop print 1 to 5
Python