SyLab

안녕하세요? 오늘은 재귀함수에 대해 알아보는 시간을 갖도록 하겠습니다. 재귀(recursion)란? 사전적 정의를 보면 다음과 같습니다. : 원래의 자리로 되돌아가거나 되돌아옴.(네이버 국어사전) 원래의 자리로 되돌아가거나 되돌아온다. 무슨 말일까요? 그리고 그런 특성을 가진 함수를 재귀함수라고 하는데 뭔가 알것 같기도 하고... 하나하나씩 살펴보겠습니다. void recursion(){ recursion() } 코드를 이렇게 짜놓으면 어떻게 될까요? 코드의 순서를 보며 프로그램의 흐름을 보겠습니다. 먼저 [line 1] 에서 recursion()함수가 시작합니다. 그리고 [line 2]에서 또 다시 recursion()함수가 호출됩니다. 그러면 또 다시 코드의 흐름은 [line 1]에서 부터 시작하게 ..