[[프로그래밍_NOTE]]/Bit 전형 기출문제

function , macro , recursive [01.07.24]

갑빠돌격기 2008. 8. 25. 16:57
function [함수]
 : 일반적으로 프로그래밍 언어는 주 프로그램 외에
   서브루틴 또는 프로시져(procedure)와  함수(function)로 구성된다.

   서브루틴 또는 프로시져는 주 프로그램에서 호출(call)되어 특정작업을 수행한 후
   주 프로그램으로 복귀(return)한다.

   함수도 위와 똑같지만 , 수행결과로서 반환되는 값(return value)을
   주 프로그램에 넘긴다는 차이가 있다.

macro [매크로]
 : 매크로 정의는 함수와 같은 인수를 포함하는 문자열을 정의한다.
   사용되는 위치에 인수를 포함하는 해당 문자열을 삽입하며,
    함수와는 달리 호출과 복귀에 따른 오버헤드가 없다.
    따라서 여러가지 주의해야 할 점을 가지고 있다.

recursive [재귀]
 : 재귀(recursive)라는 것은 함수가 직접 또는 간접적으로 자기 자신을 호출하는 것.
   재귀 호출(recursive call)은 메모리를 많이 소모하게 되며,
   처리속도 또한 상대적으로 느리다. (ex: Quick sort , Tower of Hanoi 등등)
     ※ 재귀호출 을 위한 전제조건
         1. 종료조건을 꼭 명시할것
         2. 자기 자신을 호출할것.