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');
典型递归