|
그대로 다른 기둥으로 옮기는 것이 목적
Rules
한번에 하나의 원판만 이동 가능
큰 원판이 작은 원판 위에 위치할 수 없음
Problem
재귀호출 함수를 이용해 하노이 타워 퍼즐의 해결 과정(원판 이동)을 보여주는 프로그램을 작성하라 없음
|
|
|
|
파일이 두개 있습니다.
프로젝트에 포함 되지 않은 hanoitower.cpp 는 일반 콘솔에서 하노이탑 이동 경로를 출력해주는 것이구요
프로젝트를 실행 시키면 OpenGL을 이용해서 하노이탑 이동을 보여주는 소스입니다.
|
|
|
|
#include<stdio.h>
int move(int n, char a, char b, char c){
if(n==1)
printf("move disk from %c to %c \n", a, c);
else{
move(n-1, a, c, b);
move(1, a, b, c);
move(n-1, b, a, c);
} hanoi.cpp 295바이트
|
|
|
|
* 하노이 탑의 규칙은 *
* n개의 원판이 A에 있다면 *
* 상위 n-1개의 원판을 B로 옮기고 *
* 마지막 n번째 원판을 C로 옮긴 후 *
* B로 옮긴 n-1개의 원판을 다시 C로 옮긴는 것이다. *
*
|
|
|
|
컴파일과 실행을 하면 결과는 다음과 같습니다.
C:\test>javac TowerOfHanoi.java
C:\test>java TowerOfHanoi
Move from Src to Aux.
Move from Src to Dst.
Move from Aux to Dst.
Move from Src to Aux.
Move from Dst to Src.
Move from Dst to Aux.
Move from Src to Aux.
Move from Src to Dst.
|
|
메뉴펼치기
