<?xml version="1.0" encoding="windows-1252"?>
<node id="400700" title="Re: Recursion: the Towers of Hanoi problem" created="2004-10-19 19:30:09" updated="2005-06-13 20:21:58">
<type id="11">
note</type>
<author id="372907">
MistaMuShu</author>
<data>
<field name="doctext">
Forgive me, but I'm not seeing how the last statements in the else loop get executed:
&lt;p&gt;&lt;code&gt;print "Move disk $num from $from to $to\n";
movedisks( $num-1, $aux, $to, $from );&lt;/code&gt;&lt;/p&gt;
&lt;p&gt;I jotted down the steps with 3 discs on a piece of paper and this is how I saw it:&lt;p&gt;
&lt;p&gt;&lt;code&gt;
$numdisks = 3
movedisks( 3-1, A, C, B) 
movedisks( 2-1, A, B, C) 
print "Move disk 1 from A to B" for the base case
&lt;/code&gt;

&lt;p&gt;Shouldn't the last two statements be right outside the else block?&lt;/p&gt;
&lt;p&gt;Neato problem, I didn't get it at first, but now I'm tempted to start my own 3-peg disc rotating habit.  It all sounds very zen ;-)</field>
<field name="root_node">
400359</field>
<field name="parent_node">
400359</field>
</data>
</node>
