재귀1 백준 11729 하노이 탑 이동 순서. 재귀적 풀이c++ 재귀적으로 풀려고 할떄 절차적으로 생각하면 머리가 복잡해지고 어렵다. 수학의 귀납적 풀이로 접근해보면1번째가 성립하고k번째가 성립하면 k+1이 성립한다는걸 보일때 1부터 모든게 성립한다. 라는걸 재귀적 풀이의 방법으로 생각해본다. 위 문제에서 하노이탑을 옮기고싶은데 큰게 가장밑에가야한다. 그러면1.그림에서 5개중 위의 4개가 두번쨰로 옮겨진다면 2. 가장 밑에껀 1 -> 3으로 바로 옮길 수 있다. 3. 그리고 2번째 막대에 꽂힌 4개가 전부 3으로 옮기면 된다. 이관점으로 볼때의문은 과연 5개중 4개가 1 -> 2로 옮길 수 있는가??이걸 하나씩 줄여가다보면 최종적으로 가장 작은1개를 원하는곳으로 옮길 수 있는가?? 라는 의문의 결론이 된다/ 그래서 크게 3개만 생각한다 n개를 목적지로 옮기고싶.. 2025. 6. 2. 이전 1 다음
