재귀를 비재귀로 구현하는 이유

[익명(121.128)]

가 뭔가요?

그냥 연습해보라고 해서 하는데

구현도 못하겠고

딱히 이유를 모르겠어요...

인터넷에 쳐도 재귀를 비재귀로 바꾸는 방법만 알려주고

이유는 딱히 안나오네요 ㅠㅠ

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(121.128)]

저도 계속 알아보는데 결국 어느 쪽으로 컴파일러가 최적화 되어있느냐 차이 같은데 그러면 비재귀를 굳이 연습할 이유가 있나요?

[익명(121.128)]

ㅇㅎ 그런가요 ㅠ 너무 어렵

[익명(117.111)]

최종적으로 값을 return할때까지 재귀적으로 불러온 함수들을 콜스택에 쌓아두기때문에 잡아먹는 메모리 공간이 for문에 비해 많음