자료구조 head recursion - tail recursion 차이

Question

return n*factorial(n-1);꼬리 순환, 반복으로 표현 가능return factorial(n-1)*n;머리 순환, 반복으로 표현 불가능라고 교재에 설명이 적혀있는데, 어떤 차이인가요?함수 말미에 recursive하게 함수 호출이 일어난다는 것은 이해 했는데,머리순환이 반복으로 표현 불가능하다는 부분이 이해가 가지 않습니다.#factorial 함수는 익히 아는 팩토리얼을 recursive하게 표현하기 위한 함수입니다.

엡실론 · Accepted Answer

교재가 조금 이상한 것 같은데, 둘 다 동일한 코드고, 둘 다 tail recursion 형태는 아닙니다. tail recursion은 말 그대로 재귀 호출후에 바로 함수가 종료되는 형태로, return recursion(n-1); 같이 return 문에 다른 연산이 없이 재귀 호출 결과가 바로 리턴되는 형태가 되어야 합니다.

망구스 · Answer

엡실론님, 답변 감사합니다!

자료구조 head recursion - tail recursion 차이

2개의 답변

Q&A 목록