C/C++ 재귀(Recursive) 함수 란?

재귀(Recursive) 함수

• 자기자신의 안에서 자신을 호출하는 것
• 탈출 조건 문이 필수적으로 있을것
• 탈출 조건이 없으면 헤어나올수 없는 무한루프에 빠져버립니다.
• 명확한 패턴의 조건이 아닌이상 함부로 사용하지 않기.
• 예) 하노이탑, 1~100까지 순차적 더하기, 팩토리얼 등....

사용 예)

재귀 결과 값)