![[알고리즘] 하노이의 탑 Javascript로 풀어보기](https://static.blex.me/images/title/2019/10/31/yoyounn18/12_12_59.jpg)
하노이의 탑
풀어보았다.
소스코드
function Hanoi(plate, departure, dropBy, destination) {
if (plate === 1) {
document.getElementById('responseDiv').innerHTML = `${plate}을 ${departure}에서 ${destination}로 이동`
} else if (plate > 1) {
Hanoi(plate - 1, 'A', 'B', 'C');
document.getElementById('responseDiv').innerHTML = `${plate - 1}을 ${departure}에서 ${destination}로 이동`
Hanoi(plate - 1, 'C', 'A', 'B');
}
}
Hanoi(3, 'A', 'B', 'C');
<!DOCTYPE html>
<html lang="ko">
<head>
<meta charset="utf-8" />
</head>
<body>
<div id="responseDiv">11</div>
<script type="text/javascript" src="index.js"></script>
</body>
</html>
Ghost