当前页面: 开发资料首页 → Javascript 专题 → 一全很经典的JavaScript堆积演示程序

一全很经典的JavaScript堆积演示程序

摘要: 一全很经典的JavaScript堆积演示程序

<textarea readonly style="border:none;font-family:Courier New;line-height:150%;width:760px;overflow-y:visible">

脚本说明:
第一步:把如下代码加入&lt;head&gt;区域中
&lt;SCRIPT LANGUAGE="JavaScript"&gt;
&lt;!-- Original: 陆晓庆 (xiaoqinglu@263.net) --&gt;

&lt;!-- Begin
var MAXHEIGHT = 8;
var ndisk;
var timer = null;
var mvfrom = new Array(255);
var mvto = new Array(255);
var mv, imv;
var tower = new Array(3);
var h = new Array(3);
var spc = " ";
var dname = new Array(
"|",
"111",
"22222",
"3333333",
"444444444",
"55555555555",
"6666666666666",
"777777777777777",
"88888888888888888");

function init() {
if (!timer) {
s = document.formHanoi.disk.options[document.formHanoi.disk.selectedIndex].value;
if (s == "random") {
now = new Date();
ndisk = parseInt(now.getTime() / 1000) % 8 + 1;
delete now;
}
else ndisk = s;
mv = 0;
hanoi(0, 2, 1, ndisk);
for (i = 0; i &lt; 3; i++)
tower[i] = new Array(MAXHEIGHT);
for (i = 0; i &lt; ndisk; i++)
tower[0][i] = ndisk - i;
h[0] = ndisk;
h[1] = h[2] = 0;
imv = 0;
document.formHanoi.display.value = gentower();
timer = window.setTimeout("gennexttower()", document.formHanoi.delay.options
[document.formHanoi.delay.selectedIndex].value);
}
}
function stop() {
if (timer) {
window.clearTimeout(timer);
timer = null;
}
}
function hanoi(from,to,buf,nmv) {
if (nmv &gt; 1) {
hanoi(from, buf, to, nmv - 1);
mvfrom[mv] = from;
mvto[mv++] = to;
hanoi(buf, to, from, nmv - 1);
}
else {
mvfrom[mv] = from;
mvto[mv++] = to;
}
}
function gennexttower() {
tower[mvto[imv]][h][mvto[imv]]++] = tower[mvfrom][imv]][--h][mvfrom][imv]]];
document.formHanoi.display.value = gentower();
if (++imv &lt; mv)
timer = window.setTimeout("gennexttower()", document.formHanoi.delay.options
[document.formHanoi.delay.selectedIndex].value);
else {
for (i = 0; i &lt; 3; i++)
delete tower[i];
timer = null;
}
}
function gentower() {
s = " \n";
for (i = MAXHEIGHT - 1; i &gt;= 0; i--) {
for (j = 0; j &lt; tower.length; j++) {
len = i &lt; h[j] ? tower[j][i] : 0;
width = MAXHEIGHT - len;
s += " " + spc.substring(0, width) + dname[len] + spc.substring(0, width);
}
s += "\n";
}
return s+"=======================================================";
}
// End --&gt;
&lt;/script&gt;

第二步:把如下代码加入&lt;body&gt;区域中
&lt;form name=formHanoi&gt;
&lt;textarea name=display rows=10 cols=56&gt;&lt;/textarea&gt;&lt;br&gt;
&lt;table border=0 cellspacing=10 cellpadding=0&gt;
&lt;tr&gt;
&lt;td&gt;堆积层数&lt;/td&gt;
&lt;td&gt;&lt;select name=disk&gt;
&lt;option selected value=random&gt;Random
&lt;option value=1&gt;1
&lt;option value=2&gt;2
&lt;option value=3&gt;3
&lt;option value=4&gt;4
&lt;option value=5&gt;5
&lt;option value=6&gt;6
&lt;option value=7&gt;7
&lt;option value=8&gt;8
&lt;/select&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;延迟时间&lt;/td&gt;
&lt;td&gt;&lt;select name=delay&gt;
&lt;option value=100&gt;100 milliseconds
&lt;option value=200&gt;200 milliseconds
&lt;option value=300&gt;300 milliseconds
&lt;option value=400&gt;400 milliseconds
&lt;option selected value=500&gt;500 milliseconds
&lt;option value=600&gt;600 milliseconds
&lt;option value=700&gt;700 milliseconds
&lt;option value=800&gt;800 milliseconds
&lt;option value=900&gt;900 milliseconds
&lt;option value=1000&gt;1000 milliseconds
&lt;/select&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;/table&gt;
&lt;input type=button value="Start" onClick="init();"&gt;
&lt;input type=button value="Stop" onClick="stop();"&gt;
&lt;/form&gt;

</td> </tr> </table></td> </tr>