Difference between revisions of "CSC103 Towers of Hanoi in Javascript"

From dftwiki3
Jump to: navigation, search
(→‎Code)
(→‎References)
Line 11: Line 11:
 
* [http://en.wikipedia.org/wiki/Tower_of_Hanoi Towers of Hanoi] on Wikipedia
 
* [http://en.wikipedia.org/wiki/Tower_of_Hanoi Towers of Hanoi] on Wikipedia
 
* [http://mathworld.wolfram.com/TowerofHanoi.html Towers on Hanoi] on MathWorld.com
 
* [http://mathworld.wolfram.com/TowerofHanoi.html Towers on Hanoi] on MathWorld.com
 +
 +
=Running the Program=
 +
 +
* Go to this site: http://htmledit.squarefree.com/
 +
* Paste the whole program below in the top window of [http://htmledit.squarefree.com/ squarefree.com]
 +
* You should get all the moves printed in the lower window.
  
 
=Code=
 
=Code=

Revision as of 08:09, 28 February 2011

--D. Thiebaut 07:35, 28 February 2011 (EST)



AnimatedTowersOfHanoi.gif



References

Running the Program

Code

<html><head><title>CSC103 Javascript Program</title></head>
<body>
<h1>Towers of Hanoi</h1>
<script language="JavaScript" type="text/javascript"><!--

//Enter your code below this line:

// This program illustrates how a very short program could take
// an extremely long time to run.   The program prints out all the moves
// that are required to move N disks from one peg to another peg in the
// game of the Towers of Hanoi (http://en.wikipedia.org/wiki/Tower_of_Hanoi)
// The function moveNDisks is given a number in the variable N, which is the
// number of disks to move.  It is also given the names of the 3 pegs it must
// use.  The goal of the function is to move the N disks from the "fromPeg" 
// and put them on the "toPeg" using the "extraPeg" as a temporary peg.
// 

function moveNDisks( N,  fromPeg, toPeg, extraPeg ) {
   // if there's only one disk to move, then just print the move required
   if ( N==1 )
       document.write( "Move disk from Peg " + fromPeg + " to " + toPeg + "<br>" );
   else {
       // otherwise, then call the function to move N-1 disks out of the way...
       moveNDisks( N-1, fromPeg, extraPeg, toPeg );
       // then move 1 disk to the destination
       moveNDisks( 1, fromPeg, toPeg, extraPeg );
       // and the N-1 that were out of the way should be brought back
       moveNDisks( N-1, extraPeg, toPeg, fromPeg );
   }
}

// now, let's try a test case with 5 disks
moveNDisks( 5, "A", "B", "C" );


//Do not write below this line.
//-->
</script>
</body></html>










Retrieved from "http://dominiquethiebaut.com/dftwiki3/index.php?title=CSC103_Towers_of_Hanoi_in_Javascript&oldid=10626"