[C++ 프로그래밍] 팩토리얼을 통한 재귀함수(recursive function) 공부하기!

정말 오랜만에 글을 쓴다. 오늘은 재귀 함수를 공부하면서 재귀 함수에서 가장 많이 예제로 사용되는(?) 팩토리얼을 만들어보려 한다. 먼저 팩토리얼이 뭔지 알아보자.. 팩토리얼 팩토리얼이란? 한국어로는 계승이라고 하며, 1부터 어떤 양의 정수 N까지의 정수를 모두 곱한 것을 말한다. N!로 표현이 가능하며, 0! = 1로 약속하고, N이 대단히 큰 경우 스털링의 공식을 써서 근삿값을 구할 수 있다. 출처 : 네이버 지식백과 간단히 예를 들어보자면 0! = 1 1! = 1 2! = 2 3! = 6 4! = 24 5! = 120 ... 요런 식으로 값이 나온다. 2! = 1 * 2 3! = 1 * 2 * 3 4! = 1 * 2* 3 * 4 5! = 1 * ..........

원문링크 : [C++ 프로그래밍] 팩토리얼을 통한 재귀함수(recursive function) 공부하기!