java - Hanoi Towers, working but not supposed to -

-

so have classical hanoi problem, im getting recursion thing, , doozie! functioning, don't understand how be! i've understood it, n, print "from + " going " + thru", happen each time n approaches 1. 1 think @ n=1, code stop, , yet printouts of "thru + " going " + to" (last printout). if n=1 terminating condition, how can possibly last part of code "for free?".

i expected code @ least execute last printout on every iteration, no! also, examples of include 2 recursive calls, works fine one! hell going on? how code execute, step step? have misunderstood basic fact recursive methods? (compiled on eclipse compiler).

 public static void hanoi(char from, char to, char thru, int n) { if (n==1) {   system.out.println(from + " going " + to); }  else {   system.out.println (from + " going " + thru);   hanoi(from, to, thru, n-1);   system.out.println (thru + " going " + to); }   }

have misunderstood basic fact recursive methods?

it sounds have. seem have impression that, though call method several times, method exits once. in truth, every time hit line:

system.out.println (from + " going " + thru); <-- line hanoi(from, to, thru, n-1); system.out.println (thru + " going " + to);

... must hit later line @ point after recursive call completes:

system.out.println (from + " going " + thru); hanoi(from, to, thru, n-1); system.out.println (thru + " going " + to);   <-- line

n == 1 "terminating condition" in sense not make additional recursive call. however, "if" statement still has code in it:

if (n==1) {   system.out.println(from + " going " + to); }

this code run part of final condition, not call hanoi method again. however, end of recursive calls. each other time hanoi called before point, there still method call on stack, , method calls need complete.

  system.out.println (from + " going " + thru);   hanoi(from, to, thru, n-1);   <-- if `n-1` here `1`, you'd still have                                      complete following line.   system.out.println (thru + " going " + to);

Comments

Post a Comment

Popular posts from this blog

Change the color of an oval at click in Java AWT -

-
i have draw ovals in java, , @ click change color. beginning tried change color after 20 ms, doesn't work. my code is: public class mycomponentnew extends frame { public graphics2d g2d; public mycomponentnew(string title) { super(title); setsize(400, 550); } @override public void paint(graphics g) { this.g2d = (graphics2d) g; this.g2d.setcolor(color.red); this.g2d.filloval(10, 55, 50, 100); } public void changecolor () { this.g2d.setcolor(color.blue); this.g2d.filloval(10, 55, 50, 100); } } and in class main method have: mycomponentnew m; m = new mycomponentnew("fereastra cu baloane"); m.setvisible(true); m.addwindowlistener(new windowadapter() { @override public void windowclosing(windowevent we) { system.exit(0); } }); try { thread.sleep(20); } catch(interruptedexception e) {} m.changecolor(); the color of oval remains red. ...
Read more

c# - Unity IoC Lifetime per HttpRequest for UserStore -

-
i'm trying clean default implementation of accountcontroller.cs comes out of box in new mvc5/owin security implementation. have modified constructor this: private usermanager<applicationuser> usermanager; public accountcontroller(usermanager<applicationuser> usermanager) { this.usermanager = usermanager; } also, have created lifetime manager unity looks this: public class httpcontextlifetimemanager<t> : lifetimemanager, idisposable { private httpcontextbase _context = null; public httpcontextlifetimemanager() { _context = new httpcontextwrapper(httpcontext.current); } public httpcontextlifetimemanager(httpcontextbase context) { if (context == null) throw new argumentnullexception("context"); _context = context; } public void dispose() { this.removevalue(); } public override object get...
Read more

I am trying to solve the error message 'incompatible ranks 0 and 1 in assignment' in a fortran 95 program. -

-
i writing program in fortran find velocity of parachuting person in relation time. keep getting error can't fix. new programming , appreciated. the error is v(i+1)=v(i)+[32-((c*v(i)*v(i))/m)]*(h) 1 error: incompatible ranks 0 , 1 in assignment @ (1) and program is program para integer :: real :: v(11) !velocity real :: q !initial velocity real :: h !time step real :: c !drag coefficient real :: m !mass ! gravity equal 32 ft/s^2 write (*,*)'enter time step' read(*,*)h write(*,*)'enter initial velocity' read(*,*)q write(*,*)'enter drag coefficient' read(*,*)c write(*,*)'enter mass' read(*,*)m i=1,10 ! 1 10, 1 being interval. end v(i+1)=v(i)+[32-((c*v(i)*v(i))/m)]*(h) q=v(1) end program you cannot use [] normal parenthesis in expressions. array constructor, [ items ] means array items elements. end do should after line.
Read more