하노이타워1 Hanoi Tower Recursive function,재귀함수 : 재귀(recursion)란 같은 형태의 보다 작은 입력을 지닌 자기 자신을 호출하는 것이며 이러한 재귀적인 호출을 사용하는 함수를 재귀함수라고 한다. Hanoi tower : n개를 A에 쌓여있는 원반들을 순서를 지키면서 C로 이동할 때 최소의 이동횟수로 옮는 가짓 수 or 최소의 이동횟수로 옮길 때 원반을 옮기는 순서를 구하여라 조건) - 한 번에 움직일 수 있는 원반은 기둥 위에 놓인 원반 하나뿐임 - 어떤 원반 위에 그보다 더 큰 원반을 쌓을 수 없음 첫 번째 재귀: n - 1개의 원반을 A에서 B로 옮김 / 두 번째 재귀: n-1개의 원반을 B에서 C로 옯긴다 -> 두 재귀는 옮기는 원반의 개수는 같지만 원반을 움직이는 출발지와 목적지가 다름 -> 경.. 2024. 3. 31. 이전 1 다음
