[C언어] 재귀함수를 이용한 하노이의탑

소개글

[C언어] 재귀함수를 이용한 하노이의탑 에 대한 보고서 자료입니다.

본문내용

1~5사이의 원반 갯수를 입력하세요[종료하시려면 0 입력] ==>4
| | |
| | |
==|== | |
===|=== | |
====|==== =|= |
A B C
[1] 1 원반을 A -> B 로 이동

| | |
| | |
| | |
===|=== | |
====|==== =|= ==|==
A B C
[2] 2 원반을 A -> C 로 이동

| | |
| | |
| | |
===|=== | =|=
====|==== | ==|==
A B C
[3] 1 원반을 B -> C 로 이동

| | |
| | |
| | |
| | =|=
====|==== ===|=== ==|==
A B C
[4] 3 원반을 A -> B 로 이동

| | |
| | |
| | |
=|= | |
====|==== ===|=== ==|==
A B C
[5] 1 원반을 C -> A 로 이동

| | |
| | |
| | |
=|= ==|== |
====|==== ===|=== |
A B C
[6] 2 원반을 C -> B 로 이동

| | |
| | |
| =|= |
| ==|== |
====|==== ===|=== |
A B C
[7] 1 원반을 A -> B 로 이동

| | |
| | |
| =|= |
| ==|== |
| ===|=== ====|====
A B C
[8] 4 원반을 A -> C 로 이동

| | |
| | |
| | |
| ==|== =|=
| ===|=== ====|====
A B C
[9] 1 원반을 B -> C 로 이동

| | |
| | |
| | |
| | =|=
==|== ===|=== ====|====
A B C
[10] 2 원반을 B -> A 로 이동

| | |
| | |
| | |
=|= | |
==|== ===|=== ====|====
A B C
[11] 1 원반을 C -> A 로 이동

| | |
| | |
| | |
=|= | ===|===
==|== | ====|====
A B C
[12] 3 원반을 B -> C 로 이동

| | |
| | |
| | |
| | ===|===
==|== =|= ====|====
A B C
[13] 1 원반을 A -> B 로 이동

| | |
| | |
| | ==|==
| | ===|===
| =|= ====|====
A B C
[14] 2 원반을 A -> C 로 이동

| | |
| | =|=
| | ==|==
| | ===|===
| | ====|====
A B C
[15] 1 원반을 B -> C 로 이동

원반을 옮긴 총 횟수 = 15 회
======================================================

재귀호출을 이용한 하노이탑 프로그램 출력 화면입니다. 소스에는 자세한 주석 달아 놓았습니다.

키워드

하노이,   하노이의탑,   하노이탑