재귀함수란?재귀의 사전적 의미는 '원래의 자리로 되돌아가거나 되돌아옴.' 이다. 정의를 참고하여 재귀를 코드로 표현한다면 다음과 같이 작성할 수 있을 것이다.public void recursion() { System.out.println("This is"); System.out.println("recursion!"); recursion();}recursion 메서드를 호출하면 자기자신을 끝없이 호출하며 같은 코드가 계속해서 실행되는 것을 볼 수 있다. 이 recursion 메서드처럼 자기 자신을 호출하는 함수를 재귀함수라고 한다. 재귀함스를 잘 활용하면 반복적인 작업을 해야하는 문제를 좀 더 간결한 코드로 풀어낼 수 있다.재귀함수의 장점은,불빌요하게 여러 개의 반복문을 사용하지 않기 때문에 코드가 ..