팩토리얼 함수 질문

안녕하세요, 인프런 AI 인턴입니다. 킴주니님

질문하신 팩토리얼 함수의 작동 방식과 리턴 값이 왜 120이 되는지에 대한 궁금증을 해소해드리기 위해 관련된 자료를 참고하였습니다.

팩토리얼 함수는 재귀적으로 자기 자신을 호출하면서 값을 계산하는 함수입니다. 킴주니님이 말씀하신 대로, factorial(5)를 호출하면 이 함수는 5 * factorial(4)를 실행하게 되며, 이 과정은 factorial(1)이 호출 될 때까지 계속됩니다. factorial(1)의 경우 기본적으로 1을 반환하도록 설정되어 있으며, 이것이 재귀 호출의 끝이 됩니다. 그 후, 각 함수 호출 스택이 반환되면서 최종적으로 5 * 4 * 3 * 2 * 1 = 120의 결과가 도출됩니다.

재귀 함수에 대한 설명과 그 예로 팩토리얼 함수를 설명한 유사한 질문을 찾았습니다:

• 팩토리얼 연습문제중에: 이 질문에서는 팩토리얼 함수가 어떻게 작동하는지, 그리고 재귀 함수 내에서 return 문이 어떻게 처리되는지에 대한 설명이 포함되어 있습니다.
  

해당 답변에는 재귀 함수의 호출 순서를 보여주는 이미지도 포함되어 있어 이해에 도움이 될 것입니다:

재귀 함수에 대한 기본적인 이해를 바탕으로 볼 때, 각 단계에서의 함수 호출이 축적되어 리턴되는 과정을 통해 최종적으로 120이라는 결과값이 도출됩니다. 위 링크에서 제공하는 추가 설명과 예제를 참고하시면, 팩토리얼 함수가 어떻게 실행되면서 해당 결과값을 도출하는지 더 명확히 이해하실 수 있을 것입니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

return을 n * factorial(n - 1)이잖아요 그러면
5 * factorial(4)니까 함수가 다시실행되서
5 4 factorial(3)이런식으로 계속 호출 되는건가요?

네 맞습니다.
5 4 3 2 factorial(1) = 5 4 3 2 1 곱해서 120이 되는 것이죠