하노이탑문제 급해요...
AngelsTears
2023.04.01
질문 제목 :하노이탑문제..
질문 요약 :동작과정을 알려주세요.질문 내용 : 하노이탑을 구하는 함수를 다음과 같이 호출하였을 때의 동작 과정을 써주세요.
hanoi(3, a, b, c);
-
딥블랙
하노이탑에 대해서 몇 번을 설명했는지 기억하지 못할 정도로 많이 설명을 했습니다.
일단 검색부터 해보시길 바랍니다. -
아서
그리고 move함수는 구현하기 나름이라서 어떻게 구현하느냐에 따라 동작 과정이 달라질 수도 있겠지만, 보통은 위에 있는 동작을 하고, 디스크 1을 A탑에서 C탑으로 옮겼습니다, 디스크 3을 A탑에서 B탑으로 옮겼습니다. 이런식의 문장이 한번 옮길 때마다 출력이 되겠지요...
-
세실
아.. move(3,A,B,C) 를 말씀하시는 가 본데, A탑에 있는 3개의 원반을 B탑을 임시탑으로 하여 C탑으로 옮겨라.. 라는 뜻이고, 탑이 A,B,C 3개가 있잖아요.. 그런데 큰원반은 반드시 작은원반 아래에 있어야 한다는 규칙이 있으므로, B탑을 이용해야지만, C탑에 원반을 크기 순으로 옮겨 놓을 수 있어요.
-
올리브
하노이가 베트남에 있잖아요.
지금까지 너무 많은 사람들에게
무넣뜨려졌다가 쌓아졌는데
베트남 정부에 허락을 받고 이러시는건가요?ㅋㅋ
(농담....입니다^^)
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2700426 | 인터넷 창 띄우는 질문이요 (1) | 정훈 | 2025-07-04 |
2700400 | 원넓이를 계산이요 ㅜㅜ | 천칭자리 | 2025-07-04 |
2700368 | if에 관해서 질문이요... | Orange | 2025-07-04 |
2700339 | 이거 결과값이 왜이런건지.. (4) | 그댸와나 | 2025-07-04 |
2700313 | 파일 읽어서 저장하는데 빈파일일 경우 문재가 발생하네요.. (2) | 크나 | 2025-07-03 |
2700287 | 구조체 동적할당 연습을 하는데 오류가 뜹니다...(해결) (3) | 아련나래 | 2025-07-03 |
2700264 | 문자와 숫자 동시에 입력??? | 글고운 | 2025-07-03 |
2700236 | txt파일로만 쓰고 읽게 하려면 어떻게 해야 하나요..?? (8) | 미국녀 | 2025-07-03 |
2700211 | 전위 연산자 (2) | 어른처럼 | 2025-07-02 |
2700183 | C에서 파일이름을 받고, 그 파일의 사이즈를 출력해줘야하는데 내용이 출력이 안되네요 ;ㅅ; | 피스케스 | 2025-07-02 |
2700150 | 꼭좀 도와주세요ㅠㅠㅠ | 호습다 | 2025-07-02 |
2700095 | 연산문제...질문... | 오빤테앵겨 | 2025-07-01 |
2700070 | while문 , 3의배수 출력하는 프로그램좀 짜주세욤. | 횃불 | 2025-07-01 |
2700041 | 초보인데요 ㅎ 배열안에 배열을 집어넣을수 있나요?? | 헛장사 | 2025-07-01 |
2700012 | 배열// (1) | 전갈자리 | 2025-07-01 |
2699895 | 무한루프에 빠집니다.!! 해결좀부탁드려요 (10) | 선아 | 2025-06-30 |
2699842 | 질문을 너무 많이 하네여.....죄송.... (2) | 해님꽃 | 2025-06-29 |
2699816 | 오류 질문입니다.. (1) | 해비치 | 2025-06-29 |
2699763 | 질문입니다 ! 꼭 좀 도와주세요ㅠㅠ (2) | 미라 | 2025-06-28 |
2699555 | c언어 다항식을 입력을 했는데 왜 출력이 안될까요? | 피스케스 | 2025-06-27 |