재귀함수

정의

하나의 함수에서 자기 자신을 다시 호출해 작업을 수행하는 방식으로 주어진 문제를 푸는 방법

화면 안에 화면이 있고 그 화면 안에 화면이 있으며 그 안에 ..... => 함수를 호출하고 다시 자신의 함수를 호출하며 작업을 수행함

적용

1. 팩토리얼(계승)
   
   5!을 계산할때 함수(5)*함수(4)*함수(3)*함수(2)* 1 로 실행한다.
2. 하노이탑