재귀함수(recursive function) - 정보올림피아드 문제 풀이
C 언어를 처음 배우는 사람들이 어려워하고 잘 이해하지 못하는 것중에 하나가 포인터(Pointer)와 함께 재귀함수(recursive function)입니다. C언어의 재귀함수는 단순하게 함수 내부에서 자신을 호출하는 것을 의미합니다. 그렇지만 프로그래밍 영역에서 많이 사용하는 개념이니만큼 올림피아드에서도 출제 빈도가 높습니다. 일단 제 아들이 질문한 문제를 먼저 만나보도록 하겠습니다. 이런 문제는 프로그램을 읽는 능력을 알아보기 위한 것으로 실제 업무 영역에서도 프로그래밍 능력은 이러한 프로그램 읽기 능력과 비례한다고 해도 과언이 아닙니다. 재귀함수를 대할 때 가장 유념해야 할 것은 변수의 영향 범위(Scope)입니다. C언어는 함수 내부에 선언한 변수는 지역(Local) 변수로 다른 함수에서는 전혀 ..
IT 일반
2015. 3. 11. 15:22