실행 결과
24 24 24 24
Fact()와 Factorial() 함수는 둘 다 함수 내에서 자기 자신을 호출합니다. 이 과정을 거쳐 숫자 4를 넘겨주면 4 * 3 * 2 * 1을 만들어 주는 형태로 팩토리얼을 구할 수 있습니다.
재귀 호출은 스택(stack) 메모리에 저장되는 형태로 실행합니다. 너무 많은 재귀 처리는 스택 오버플로(stack overflow) 에러가 발생하기 쉽습니다. 그러기에 많은 양의 데이터를 처리하는 코드를 작성할 때는 재귀 호출보다는 반복문 등으로 풀어 쓰는 것이 훨씬 좋습니다.