친구 과제 도와주는데 하노이의 탑을 재귀함수를 쓴거랑 안쓰고 루프를 쓴거 이런식으로 두 개 짜오라네?

재귀는 뭐 쉽게 해줬고 비재귀 해주는데 보니까 스택을 써야 할 것 같더라고. 그래서 스택 배웠냐고 하니까 역시나 안배웠다 하고. 그래도 알고리즘은 그냥 아이디어니까 그냥 쓰기로 하고 배열로 구현해놓으니까 배열은 안배웠다네?

함수는 배워놓고 배열은 안배웠다니 ㅎㄷㄷ

재귀는 무한루프랑 비슷하다고 알고 있는데 이거 스택 없이 가능할까?