수다닷컴

질문 제목 : 하노이탑재귀함수..알고리즘질문 내용 :

#include stdio.h
int main()
{
int n;
printf(원판을 a봉에서 c봉으로 모두 옮겨보세요.\n);
printf(원판 갯수를 입력하세요 : );
scanf(%d,&n);
printf(%d개의 원판은 a봉에 있습니다.\n,n);
bong(n,a봉,b봉,c봉);
return 0;
}
int bong(int n,int abong,int bbong,int cbong)
{
if(n==1)
{
printf(%d는 %s - %s 이동\n,n,abong,cbong);
}
else
{
bong(n-1,abong,cbong,bbong); //n-1개를 c를 이용해서 b로 옮긴다고 하네요.
printf(%d는 %s - %s 이동\n,n,abong,cbong); //n을 c로 스트레이트로 옮기고
bong(n-1,bbong,abong,cbong); // 다시 b를 a를 이용해 c로 옮기고
}
}

주석문으로 써서 그거에대해 그냥 보이는대로는 이해가 되는데
제가 묻고자 하는게
예를 들어서 n=3을 넣엇을때 그 과정에 쭈욱 어떻게 나열되는지 설명을 원해요.
n=2를 넣고 하는거랑 n=3을 넣고 하는거랑 완전히 개념이 다르네요

신청하기