재귀함수(recursive)로 구현한 하노이 타워 문제 (발표자료 PPT 포함)

목차

없음

본문내용

Towers of Hanoi
퍼즐게임의 일종으로 세 개의 기둥과 기둥에 꽂을 수 있는 크기가 다른 여러 개의 원판이 있다.
맨 처음, 한 개의 기둥에 크기가 작은 원판이 위에 위치하도록 원판들이 순서대로 쌓여 있다.
조건을 만족시키면서 한 기둥에 꽂혀 있는 원판을 순서 그대로 다른 기둥으로 옮기는 것이 목적
Rules
한번에 하나의 원판만 이동 가능
큰 원판이 작은 원판 위에 위치할 수 없음
Problem
재귀호출 함수를 이용해 하노이 타워 퍼즐의 해결 과정(원판 이동)을 보여주는 프로그램을 작성하라

키워드

하노이,   hanoi,   recursive,   재귀