# [알고리즘] 하노이의 탑 Javascript로 풀어보기

- Author: @kimyoungjo
- Published: 2019-10-31
- Updated: 2019-10-31
- Source: http://blex.me/@kimyoungjo/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%ED%95%98%EB%85%B8%EC%9D%B4%EC%9D%98-%ED%83%91-javascript%EB%A1%9C-%ED%92%80%EC%96%B4%EB%B3%B4%EA%B8%B0
- Tags: 자바스크립트, javascript, 알고리즘

---

###하노이의 탑
풀어보았다.



###소스코드
<javasciprt>

```javascript
	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');

```

<HTML>

```html
<!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>
```
