Algorithm) Codekata_Day 15

❓ Question

팩토리얼 함수 구현하기
::ex) 5! = 5*4*3*2*1

📝 My Solution

너무 오랜만에 팩토리얼을 만나서 약간 당황했지만 그래도
다시 한번 배워봤던 팩토리얼을 떠올려봤다.
이걸 함수형식으로 만들어야 하는데,
함수 안에서 다시 자신을 호출하는 재귀함수 방식으로 팩토리얼을 만들 수 있다.

재귀함수는 어떤 시점에서 리턴값을 내지 않으면 무한히 자가반복을 하는 친구라
리턴이 없다면 엄청난 버벅임을 경험할 수 있겠다.

그래서 0일때 1을 리턴시키며 반복을 끝내고
결국 1부터 5까지 각각의 숫자를 곱하는 형식으로 해당 팩토리얼 함수를 구현했다.

▪️ Solution review

처음 접했을 때는 사실 이걸 어떻게 구현해야할 지 감이 잘 오지 않았는데
작은 숫자부터 천천히 로직을 그려보면서 이해하는 방법으로 진행했다.