재귀 호출

간단히 말하면, 자기 자신을 호출하는 행위. 왜? 반복문을 쓰는 것보다 나은 이점이 있기 때문인데..위 반복문은 주어진 숫자를 역순으로 0까지 프린트하는 단순 반복 로직이다. 이것을 재귀로 풀면반복문은 사라졌다. 다만, 주어진 num을 출력 후, pringDigit 함수를 종료하기 전에 다시 pringDigit 함수를 num-1 해서 호출한다. 언제까지? num이 0보다 작아질 때까지. num이 0보다 작아지게 되면, 더 이상 재귀 호출이 발생되지 않는데(이 시점에서 재귀 호출까지 도달하지 않으니깐) 바로 이 지점을 기저 조건이라고 한다. (기저 조건이 없으면, 무한 반복.. 그럼 Stack이 넘쳐서 Stack Overflow가 발생하는 거다.)이제, 함수는 종료된다. 어..........

재귀 호출에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 재귀 호출