쭈링이.log 쭈링이.log

재귀 함수(Recursion) c언어를 기반으로 말을하면 재귀 함수는 자기자신을 호출하는 함수이다.즉, 함수 선언안에 자기자신을 또 선언하는 문장이 들어있는것. ex)void Recursive (void) {printf("Recursion call! \n");Recursive();} 이러한 것같이 자기 자신을 다시 호출하는 함수가 재귀함수이다.자기자신을 호출하는데 무슨 필요가 있겠는가.. 라고 생각들기도 하지만함수에선 재귀적 성향을 가진 함수가 꽤 많이있다. 그럼 재귀 함수의 호출원리를 알아보자.재귀함수의 호출은 자기자신의 함수로 다시 재진입하는것이 아니라자기자신의 함수를 복사하여 붙여넣는것이다. 즉, 이런식으로 자기함수를 복사하여 호출하는것이다.재귀 함수는 팩토리얼, 피보나치 수열, 하노이타워, 이진 ..