[C/C++] 재귀 함수를 활용한 알고리즘(팩토리얼 예제)

팩토리얼이 재귀 함수를 쓴 대표적인 알고리즘입니다.

5! = 5*4*3*2*1입니다.

또 다르게 해석하면

5! = 5*4!입니다.

즉

팩토리얼이 2번 이상 쓰이게됩니다. 재귀를 할 수 있다는 것이죠.

그걸 함수로 표현하면

됩니다.

메인함수도 보겠습니다.

메인함수는 출력만 담당하게됩니다.

이상입니다.

공감과 감사의 덧글해주시면 감사합니다.