재귀랑 루프 속도 차이가 얼마나 남?

[익명(175.196)]

그냥 루프가 콜보다 좀 빠른정도임?

아니면 연산이랑 입출력처럼 어마어마한 수준임?

[ㅁㄴㅇ(207.237)]

꼬리재귀 같은 경우는 컴파일러가 알아서 루프로 최적화 시켜주기도 함

[ㅁㄴㅇ(207.237)]

그게 아니라면 생각보다 좀 많이 차이 날수도 있음. 각 재귀 콜마다 스택 프레임 할당 해야 하니까

[익명(118.235)]

말이 할당이지 ebp 백업이랑 esp 증감밖에 없자너