하노이의 탑

규칙 배우기

규칙

1. 한 번에 한 개의 원반만 옮길 수 있어요.
2. 각 기둥의 맨 위 원반만 집을 수 있어요.
3. 작은 원반 위에 큰 원반을 올릴 수 없어요.

목표: 모든 원반을 기둥 C로 옮기기

재귀 풀이 (의사코드)

자동 풀이를 켜면 지금 실행 중인 줄이 강조돼요.