실력이 부족하고 노력도 부족한 관계로 (솔직) 우연히 접한 문제에 대해서 고민중입니다.
하노이의 탑.....설명을 듣고나서 재귀(recursive function이라 하나요?)방식으로는 쉽게 짰습니다만..
비재귀방식으로는 어떻게 짜야 할지 막막하군요....
리커션이 더 느리다고 배웠는데....
비재귀방식으로 해본다면 좀 더 빨리 결과를 볼 수 있지 않을까 싶네요....
스택은, 어떻게든 만든다고 하고...
비재귀방식의 알고리즘을 설명해주시겠습니까?
부탁드립니다....
|