재귀 vs while

[익명(218.152)]

뭐가 더 성능적으로 이득임??

[익명(207.81)]

space complexity 는 재귀가 거의 항상 불리하고 time complexity 는 컨디션에 따라 다름

[익명(218.152)]

콜스택에 재귀콜이 쌓이니까 아무래도 while 쓸수있는 상황이면 재귀보단 while이 낫지않음?

[익명(218.152)]

재귀밖에 못쓰는 상황은 어쩔수없겠지만 재귀를 while로 대체할수 있는 상황일때를 가정함

[익명(207.81)]

나도 그렇게 생각해. 다만 재귀로 사용되는 tree traversal 이나 backtracking 등은 while로 구현하기 오히려 까다롭기도 하고 하니 둘다 사용처가 다름 ㅇㅇ 겹치는 경우엔 나도 while 이 낫다고 생각함.

[익명(1.228)]

while이 무조건적으로 빠르다 게이들아