본문 바로가기
공부/개발노트

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

반응형



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


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

또 다르게 해석하면

5! = 5*4!입니다.

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

그걸 함수로 표현하면



됩니다.


메인함수도 보겠습니다.

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



이상입니다.

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

반응형