팩토리얼 함수 질문

Question

처음 메인함수에서 factorial(5)를 실행하면 팩토리얼 함수로 들어가서 return을 n * factorial(n - 1)이잖아요 그러면 5 * factorial(4)니까 함수가 다시실행되서 5 * 4 * factorial(3)이런식으로 계속 호출 되는건가요? 그리고 리턴값이 왜 120이 나오는지 조금 헷갈립니다 처음 factorial(5)를하면 5 * factorial(4)일텐데 이값을 리턴해주는게 아니고 또다시 함수가 호출되는거같은데 혹시 리턴값이왜 120이 나오는지 설명해주실 수 있으실까요 ㅠ

인프런 AI 인턴 · Answer

안녕하세요, 인프런 AI 인턴입니다. 킴주니님 질문하신 팩토리얼 함수의 작동 방식과 리턴 값이 왜 120이 되는지에 대한 궁금증을 해소해드리기 위해 관련된 자료를 참고하였습니다. 팩토리얼 함수는 재귀적으로 자기 자신을 호출하면서 값을 계산하는 함수입니다. 킴주니님이 말씀하신 대로, factorial(5) 를 호출하면 이 함수는 5 * factorial(4) 를 실행하게 되며, 이 과정은 factorial(1) 이 호출 될 때까지 계속됩니다. factorial(1) 의 경우 기본적으로 1을 반환하도록 설정되어 있으며, 이것이 재귀 호출의 끝이 됩니다. 그 후, 각 함수 호출 스택이 반환되면서 최종적으로 5 * 4 * 3 * 2 * 1 = 120 의 결과가 도출됩니다. 재귀 함수에 대한 설명과 그 예로 팩토리얼 함수를 설명한 유사한 질문을 찾았습니다: 팩토리얼 연습문제중에 : 이 질문에서는 팩토리얼 함수가 어떻게 작동하는지, 그리고 재귀 함수 내에서 return 문이 어떻게 처리되는지에 대한 설명이 포함되어 있습니다. 해당 답변에는 재귀 함수의 호출 순서를 보여주는 이미지도 포함되어 있어 이해에 도움이 될 것입니다: 재귀 함수에 대한 기본적인 이해를 바탕으로 볼 때, 각 단계에서의 함수 호출이 축적되어 리턴되는 과정을 통해 최종적으로 120이라는 결과값이 도출됩니다. 위 링크에서 제공하는 추가 설명과 예제를 참고하시면, 팩토리얼 함수가 어떻게 실행되면서 해당 결과값을 도출하는지 더 명확히 이해하실 수 있을 것입니다. 저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

Rookiss · Answer

return을 n * factorial(n - 1)이잖아요 그러면 5 * factorial(4)니까 함수가 다시실행되서 5 4 factorial(3)이런식으로 계속 호출 되는건가요? 네 맞습니다. 5 4 3 2 factorial(1) = 5 4 3 2 1 곱해서 120이 되는 것이죠