재귀의 사전적 의미는 다음과 같다.원래의 자리로 되돌아가거나 되돌아옴.즉, 다시 되돌아온다는 의미이다. 따라서 재귀 함수는 다시 되돌아오는 함수, 스스로를 다시 부르는 함수라고 정의할 수 있다. 간단한 재귀함수를 작성해보자면 다음과 같다.재귀함수를 이용하면 반복적인 작