递归 - hanoi

1 var hanoi = function(disc, src, aux, dst) {

2         if (disc > 0) {

3             hanoi(disc - 1, src, dst, aux);

4             document.writeln('Move disc ' + disc + ' from ' + src + ' to ' + dst + '<br/>');

5             hanoi(disc - 1, aux, src, dst);

6         }

7     };

8 hanoi(3, 'Src', 'Aux', 'Dst');

 

 

典型递归