C 언어 구현 귀속 고전 한노타 초상해
문제 설명
한노타 문제는 고전적인 문제다.하노이 타워(Hanoi Tower)는 하노이 타워라고도 하는데 인도의 오래된 전설에서 기원한다.대범천이 세계를 창조할 때 세 개의 금강석 기둥을 만들었는데 한 기둥에 아래에서 위로 크고 작은 순서에 따라 64개의 황금 원반이 쌓여 있었다.대범천은 브라만에게 원반을 아래에서부터 크기 순서대로 다른 기둥에 다시 놓으라고 명령했다.또한 언제든지 작은 원반에서는 원반을 확대할 수 없고 세 기둥 사이에서 한 번에 한 개의 원반만 이동할 수 있다고 규정하고 있다.어떻게 조작해야 하냐고요?
문제 풀이 사고방식
먼저 문제를 분석하면 우리는 한 기둥의 원반을 다른 기둥으로 이동하려면 2^64를 이동해야 한다는 것을 안다.그러나 한 걸음 한 걸음 어떻게 움직일지 인위적으로 결정하기 어렵기 때문에 우리는 문제를 간소화해야 한다
일
64개의 원반을 기둥 1에서 기둥 3으로 이동하려면 위의 63개의 원반을 먼저 기둥 2로 이동한 다음에 맨 아래 원반을 기둥 1에서 기둥 3으로 이동해야 한다
이
위의 63개의 원반을 기둥 3으로 이동하려면 위의 62개의 원반을 먼저 기둥 2로 이동한 다음에 꼴찌의 두 번째 원반을 기둥 1에서 기둥 3으로 이동해야 한다
우리는 위의 절차를 반복해서 층층이 내려가기만 하면 된다
삼
상기 과정을 두 단계로 나눈다. 첫 번째 단계: n-1개의 접시를 한 기둥에서 다른 기둥으로 이동(n>1) 두 번째 단계: 한 접시가 한 기둥에서 다른 기둥으로 이동하는 것을 말한다.
프로그램 작성
#include
", x, y);
}
void hanoi(int n, char a, char b, char c)
{
void move(char x, char y);
if (n == 1) // a》》》c
{
move(a, c);
}
else
{
hanoi(n - 1, a, c, b); // a b c
move(a, c); // a》》》》c
hanoi(n - 1, b, a, c); // b a c
}
}
int main()
{
int n = 0;
scanf_s("%d", &n);
hanoi(n, 'a', 'b', 'c');
system("pause");
return 0;
}
오리지널
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Python 꼬리 귀속 최적화 실현 코드 및 원리 상세전통적인 귀환에서 전형적인 모델은 첫 번째 귀환 호출을 실행한 다음에 다음 귀환을 호출해서 결과를 계산하는 것이다.이런 방식은 도중에 계산 결과를 얻지 못하고 모든 귀속 호출이 되돌아오는 것을 안다.이렇게 하면 코드...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
