재귀함수는 자기 자신을 재참조하여 문제를 수행하는 함수이다. a recursive function can be defined as a routine that calls itself directly or indirectly.https://www.geeksforg