꼬리재귀가무임

[익명(175.223)]

머임

[17번(wjd918273)]

꼬리재귀 혹은 tail recursion이라고 검색하면 나오는데 재귀함수 콜스택이 존나쌓이고 성능이 안좋은걸 보완하고자 쓰는 방법인데 - dc App

[17번(wjd918273)]

return문에서 추가적 연산 없이 재귀호출만 할 경우 그러니까 return func(); 하는경우 꼬리재귀임 반례로는 return x*func();같은 경우가 있음. 이경우 x를 스택에 저장하고 func();호출하고 이 값의 반환을 기다리는데 그 시간동안 x를 저장해두고 있어야되니 번거로움 반면 꼬리재귀는 스택에 저장할필요 없이 끝까지 - dc App

[17번(wjd918273)]

가서 계산 마치면 리턴만 쭉 해주면됨 컴파일러는 이걸 반복문처럼 최적화해서 처리해주는 기능이 달려있는데 끌수도있당 - dc App