하나의 함수에서 자신을 다시 호출하여 작업을 수행하는 것재귀 함수를 작성할 때는 함수 내에서 다시 자신을 호출한 후 그 함수가 끝날 때까지 함수 호출 이후의 명령문이 수행되지 않는다는 사실과 종료 조건이 꼭 포함되어야 한다.어떻게 풀이 할지가 아니라 무엇을 해야할지 생