전승호 님이 쓰신 글 :
:
: 책에서 재귀 호출에 관한 예문을 보았습니다.
: 팩토리얼 문제에서 재귀호출이 뭔지는 알았으나 제가 궁금한건
: 팩토리얼이 아닌 "하노이 탑" 이라는 것입니다.
: 책에서 설명을 해놓았으나 제가 머리가 나빠서인지 잘 이해가 안가
: 는군요.
: 꼭 알고 싶습니다.
: 꼭좀 하노이탑이 뭔지 어떻게 푸는건지 꼭좀 가르쳐 주세요.
: 그럼
:
:
:
: #include <iostream.h>
:
: void eedong(int eseu, int ggaji, int maesu)
: {
:     int nameuji;
:     if (maesu==1)
:         cout  <<  eseu  <<  "  에서  "  <<
:             ggaji  <<  "(으)로 1매 이동한다. \n";
:     else {
:     nameuji=6-eseu-ggaji;
:     eedong(eseu,nameuji,maesu-1);
:     eedong(eseu,ggaji,1);
:     eedong(nameuji,ggaji,maesu-1);
:     }
: }
:
: void main()
: {
:     int n;
: cout << "매수 n=";
: cin >> n;
: eedong(1,3,n);
: }
:

하노이 탑은 고등학교 수학시간에 배웠었죠.. 수열시간에

아래사이트에 배경설명이 잘 나와있습니다.

http://my.dreamwiz.com/piruks/mathhis/hanoi.htm

F(n)=2*F(n-1)+1

F(1)=1

그러면 재귀호출 프로그램을 응용해서 함수를 작성하시면 되겠죠