一、效果：
image.png
二、操作步驟：
1.輸入框輸入漢諾塔的層數(shù)
2.點(diǎn)擊start
3.生成漢諾塔
4.chrome F12 點(diǎn)擊執(zhí)行代碼塊（如下圖）麸恍，可看到漢諾塔每一塊的移動(dòng)過程
image.png
三滤钱、分析
1.獲取輸入值
// 獲取輸入值
function getNumber() {
return document.getElementById('number').value;
}
2.生成隨機(jī)顏色
// 生成隨機(jī)顏色
function randomColor() {
var colors = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f'];
var color = '#';
for (var i = 0; i < 6; i++) {
color += colors[Math.floor(Math.random() * 16)]
}
return color;
}
3.渲染漢諾塔
// 渲染漢諾塔初始化
function init() {
// 生成三個(gè)柱子
var number = getNumber();
var A = document.getElementById('A');
var B = document.getElementById('B');
var C = document.getElementById('C');
// 清空柱子C
C.innerHTML = "";
var htmlA = "";
// 渲染柱子A
for (var i = 0; i < number; i++) {
htmlA += "<div style='width:" + 100 * ((i + 1) / number) + "%;background:" + randomColor() + "'></div>";
}
A.innerHTML = htmlA;
hano(number, A, B, C);
}
4.漢諾塔遞歸
// 執(zhí)行漢諾塔遞歸函數(shù)
function hano(n, A, B, C) {
if (n == 1) {
//漢諾塔移動(dòng)代碼
moveHano(A,C);
} else {
hano(n - 1, A, C, B);
hano(1, A, B, C);
hano(n - 1, B, A, C);
}
}
5.漢諾塔移動(dòng)
function moveHano(A, C) {
// objA 內(nèi)部第一個(gè)元素 objA.childNodes[0]
debugger;
if(C.childNodes[0]){
C.insertBefore(A.childNodes[0],C.childNodes[0]);
}else{
C.appendChild(A.childNodes[0]);
}
}
四、完整代碼
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<meta http-equiv="X-UA-Compatible" content="ie=edge">
<title>hano</title>
<style>
html,
body {
margin: 0;
padding: 0;
height: 100%;
}
.header > #number{
display: inline-block;
width: 80%;
height: 28px;
box-sizing: border-box;
position: absolute;
left: 0;
}
.header > #sure{
display: inline-block;
width: 20%;
height: 28px;
box-sizing: border-box;
position: absolute;
right: 0;
}
#contain{
width: 100%;
background: skyblue;
padding: 10px;
text-align: center;
position: absolute;
top: 28px;
user-select: none;
}
.item{
display: inline-block;
box-sizing: border-box;
background: #ffffff;
border: 1px solid #ffffff;
border-radius: 10px;
width: 33%;
}
.item p{
font-size: 20px;
font-weight: bolder;
border-top: 1px solid #ffffff;
border-bottom: 1px solid #ffffff;
}
.item > .area div{
margin: 0 auto;
height: 20px;
}
</style>
</head>
<body>
<div class="header">
<input id="number" type="text" placeholder="please input number...">
<button id="sure">start</button>
</div>
<div id="contain">
<p>there will be showing result for you.</p>
<div>
<div class="item">
<p>A</p>
<div class="area" id="A">
</div>
</div>
<div class="item">
<p>B</p>
<div class="area" id="B">
</div>
</div>
<div class="item">
<p>C</p>
<div class="area" id="C">
</div>
</div>
</div>
</div>
<script>
// 點(diǎn)擊開始按鈕事件
var sure = document.getElementById('sure');
sure.addEventListener('click', function () {
init();
})
// 獲取輸入值
function getNumber() {
return document.getElementById('number').value;
}
// 渲染漢諾塔初始化
function init() {
// 生成三個(gè)柱子
var number = getNumber();
var A = document.getElementById('A');
var B = document.getElementById('B');
var C = document.getElementById('C');
// 清空柱子C
C.innerHTML = "";
var htmlA = "";
// 渲染柱子A
for (var i = 0; i < number; i++) {
htmlA += "<div style='width:" + 100 * ((i + 1) / number) + "%;background:" + randomColor() + "'></div>";
}
A.innerHTML = htmlA;
hano(number, A, B, C);
}
// 生成隨機(jī)顏色
function randomColor() {
var colors = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f'];
var color = '#';
for (var i = 0; i < 6; i++) {
color += colors[Math.floor(Math.random() * 16)]
}
return color;
}
// 執(zhí)行漢諾塔
function hano(n, A, B, C) {
if (n == 1) {
//漢諾塔移動(dòng)代碼
moveHano(A,C);
} else {
hano(n - 1, A, C, B);
hano(1, A, B, C);
hano(n - 1, B, A, C);
}
}
function moveHano(A, C) {
// objA 內(nèi)部第一個(gè)元素 objA.childNodes[0]
debugger;
if(C.childNodes[0]){
C.insertBefore(A.childNodes[0],C.childNodes[0]);
}else{
C.appendChild(A.childNodes[0]);
}
}
</script>
</body>
</html>
