재귀 함수

🥕 [ 백준 11729 ] 하노이의 탑 이동 순서 문제 링크 url : https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 🍒 문제 분석 유명한 하노이의 탑 이동 문제 입니다. 작은 원판 위에는 큰 원판을 올릴 수 없고, 한번에 하나의 원판만을 옮길 수 있으며, 최적의 동선으로 1에서 3으로 탑을 옮겨야만 하죠. 🥑 코드 def moveDisc(cnt, from_bar, to_bar, via_bar): global anslist if ..
scone
'재귀 함수' 태그의 글 목록