재귀호출

재귀호출 재귀호출이란 함수 내부에서 해당 함수가 다시 호출되는 것을 의미합니다. 이러한 호출은 자기자신을 계속호출하기 때문에 끝없이 반복될 수 있으며 반드시 재귀호출을 중단하도록 조건 명령문을 반드시 포함해야 합니다. 사실 재귀호출은 자바만의 개념이라기 보다는 알고리즘에서 중요한 개념입니다. 즉, C 언어 JAVA 언어 가릴거 없이 모두 구현이 가능합니다. 재귀호출 팩토리얼 예제 1부터 10까지 곱하는 프로그램을 만든다고 가정해 봅니다. 먼저 1부터 10까지의 곱은 1에서 9까지의 곱의 곱하기 10 입니다. 다음 1부터 9까지의 곱은 1부터 8까지의 곱의 곱하기 9 입니다. 다음 1부터 8까지의 곱은 1부터 7까지의 곱의 곱하기 8 입니다. .... 다음 1부터 2까지의 곱은 1부터 1까지의 곱의 곱하기..