|
그대로 다른 기둥으로 옮기는 것이 목적
Rules
한번에 하나의 원판만 이동 가능
큰 원판이 작은 원판 위에 위치할 수 없음
Problem
재귀호출 함수를 이용해 하노이 타워 퍼즐의 해결 과정(원판 이동)을 보여주는 프로그램을 작성하라 없음
|
|
|
|
컴파일과 실행을 하면 결과는 다음과 같습니다.
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.
|
|
|
|
#include<stdio.h>
void MoveDisk(int,char,char,char);
int main(void){
int n;
printf("Input Disk Number >> ");
scanf("%d",&n);
// MoveDisk로 n값과 x,y,z 문자를 넘긴다.
MoveDisk(n,'x','y','z');
return 0;
} 4주 - Recursion
|
|
|
|
옮긴는 것이다. *
* *
* 이때, n-1개의 원판을 옮기는 작업은 *
* 다시 위의 3단계의 반복으로 할 수 있다. *
* *
* 즉 하노이 탑의 규칙은 3단계의 방법을 재귀적으로 *
* 반복하는 것이다. *
|
|
메뉴펼치기
