Commitb2f1d9c

authored and

committed

implementation of tower_of_hanoi algorithm (TheAlgorithms#756)

1 parent52d2fbf commitb2f1d9cCopy full SHA for b2f1d9c

File tree

+24

-0

lines changed

+24

-0

lines changed

Lines changed: 24 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,24 @@`
	`1`	`+# @author willx75`
	`2`	`+# Tower of Hanoi recursion game algorithm is a game, it consists of three rods and a number of disks of different sizes, which can slide onto any rod`
	`3`	`+`
	`4`	`+importlogging`
	`5`	`+`
	`6`	`+log=logging.getLogger()`
	`7`	`+logging.basicConfig(level=logging.DEBUG)`
	`8`	`+`
	`9`	`+`
	`10`	`+defTower_Of_Hanoi(n,source,dest,by,mouvement):`
	`11`	`+ifn==0:`
	`12`	`+returnn`
	`13`	`+elifn==1:`
	`14`	`+mouvement+=1`
	`15`	`+# no print statement (you could make it an optional flag for printing logs)`
	`16`	`+logging.debug('Move the plate from',source,'to',dest)`
	`17`	`+returnmouvement`
	`18`	`+else:`
	`19`	`+`
	`20`	`+mouvement=mouvement+Tower_Of_Hanoi(n-1,source,by,dest,0)`
	`21`	`+logging.debug('Move the plate from',source,'to',dest)`
	`22`	`+`
	`23`	`+mouvement=mouvement+1+Tower_Of_Hanoi(n-1,by,dest,source,0)`
	`24`	`+returnmouvement`

Comments

(0)