자료구조 문제 : 하노이의탑 을 푸는 세가지 방법에 대해서 기술하시오.

[롤키(14.47)]

이거보고 개빡칠뻔

맞은애 60명중 0명

답을 써라 그런건 거의 없고 보통 ~에 대해서 기술하라. 설명하라 이런문제가 많았는데 나땐

답은

1. 스택으로 어쩌구 저쩌구

2. 콜스택으로 어쩌구 저쩌구

3. 수학적 알고리즘에 의해서 어쩌구 저쩌구 

1,2번은 익숙한데 3번은 구글링 해도 안나오던데

코드프로젝트에 나오더라 ㅋㅋㅋㅋㅋ시발; 전혀 스택 관련된거 안씀

근데 콜스택하고 스택하고 근본적으로 뭔차이징 

[cvf(210.107)]

요즘 고등학교 수학책에도 나오던데? 과외하다가 봄

[롤키(14.47)]

수학적 알고리즘 방법이 수학책에 나옴?? 스택일껄

[ㅁㄴ(58.239)]

스택 콜스택은 무슨말이야? 자료구조 스택이랑 recursion 말하는건가

[롤키(14.47)]

http://www.codeproject.com/Articles/24893/Hanoi-Tower-Non-Recursive-computing

[롤키(14.47)]

@ㅁㄴ 맞음

[ㅅㅅㅅ(125.128)]

콜 스택은 흔히 말하는 재귀 호출이고, 스택은 호출로 return address, stack frame 만드는 대신 그걸 직접 스택 자료구조에 넣어서 구현한 거고... 이 두 가지 방법 외에는 하노이 탑 푸는 방법 없다. 롤키가 준 codeproject 링크도 스택 쓰는 거임.

[ㅅㅅㅅ(125.128)]

그리고 모든 재귀 알고리즘은 스택 자료구조 써서 반복문으로 변환될 수 있어.

[ㅅㅅㅅ(125.128)]

(당연하겠지? 콜 스택이 하는 일을 그대로 스택으로 구현하면 되니깐.)