💡 그 수보다 작거나 같은 모든 양의 정수의 곱이다.
	n이 하나의 자연수 일 때,
	1에서 n까지의 모든 자연수의 곱을 n에 상대하여 이르는 말이다.

기호는 !을 쓴다.

3! = 3 * 2 * 1 = 6

5! = 5 * 4 * 3 * 2 * 1 = 120

알고리즘에서는 반복과 재귀의 형태로 풀 수 있다.

1 팩토리얼 👉 1! = 1

2 팩토리얼 👉 2! = 2 * 1

3 팩토리얼 👉 3! = 3 * 2 * 1

4 팩토리얼 👉 4! = 4 * 3 * 2 * 1

5 팩토리얼 👉 5! = 5 * 4 * 3 * 2 * 1

6 팩토리얼 👉 6! = 6 * 5 * 4 * 3 * 2 * 1

여기서! 재귀함수란?

1. 재귀란 하나의 함수에서 자기 자신을 다시 호출해 작업을 수행하는 알고리즘
2. 함수의 return 값을 반복적인 함수동작으로 가공할 때 사용
3. 마치 도미노가 넘어지는 모습에 비유 가능
4. 수학적 귀납식을 코드로 바로 옮길 수 있는 장점

귀납적 사고를 하도록 노력!

코드를 짜고 머릿속으로 스택 프레임을 전부 그려볼 생각을 하지말고 믿어라!

도미노 식의 연산 동작을 하는 것 같으면 → 재귀로 구현이 가능!