자료구조

함수와 알고리즘

스물훈 2019. 3. 27. 11:14

함수

- 반복되는 작업 또는 독립된 작업을 따로 정의하여, 필요할 때마다 호출할 수 있는 프로그램 내의 독립된 단위.


함수사용의 장점

- 작업을 반복하는 수고를 덜어줌.

- 프로그램을 모듈화하여 가독성을 높이고 유지보수를 쉽게 함.


라이브러리 함수

- 함수 원형 선언을 포함한 헤더 파일을 include


사용자 정의 함수

- 함수 원형 선언(헤더 파일에)

- 함수 정의(소스 파일에)

- 함수 호출(소스 파일에서 헤더파일을 include)


함수의 정의


ex)

// int = 반환 형태, FunctionName = 함수 이름, char *ptr, int len = 매개변수)

int FunctionName ( char *ptr, int len) 

{

~

~

~

}


함수원형 선언의 필요성

int Add(int a, int b) // 함수가 호출 위치보다 위에 있으므로 OK.

int result = a+b; 

return result; 

}

int main() 

Add( 3, 4 ); 

return 0; 

}

---------------------------------------------------------------------------------
int Add(int a, int b) // 함수원형선언 으로써 compiler에게 정보 주기

int main() 

Add( 3, 4 ); //실 매개변수

return 0; 

}


int Add(int a, int b) // 형식 매개변수

int result = a+b; 

return result; 

}