제 6 장 함수(functions)

목 차 함수의 구조 매개 변수 전달 방법 함수 포인터와 배열 재귀 함수

함수의 구조(1) 함수란? 독립된 작업을 수행하는 코드로 된 모듈, 실행 블록 모든 C 함수는 순환(recursive) 형 모든 함수는 동등한 위치 함수의 종류 ① 시스템 라이브러리 함수(system library function) ② 사용자 정의 함수(user-defined function) 함수의 구성 함수 선언, 함수 정의, 함수 호출

함수의 구조(2) 함수의 선언과 정의 함수의 선언 함수 원형 (function prototype) 선언 실제 실행 소스코드 부분은 없음 함수 반환 자료형과 함수명, 호출시 필요한 매개변수 자료형과 매개변수만 선언 자료형, 함수명, 함수의 매개변수들을 지정 형식 기억클래스 자료형 함수명(매개변수 리스트); 예 int  max(int score, int num); // 반환값이 정수형 void print_result(); // 반환값이 없음(void)

함수의 구조(3) 함수의 선언과 정의(계속) 함수의 정의 선언한 함수의 실행 소스-코드를 실제 구현 끝에 ’;‘을 붙이지 않음 값 반환형과 비반환형 함수로 구분 return 수식; 문의 유무로 구분 반환 함수면 함수명에 반환값이 실려 반환되거나 함수의 자료형을 포인터를 이용하여 사용 형식 기억클래스 자료형 함수명(형식매개변수 리스트)         형식매개변수 선언문;       {            함수 또는 내부변수 선언 ;            실행문 ;            [return [변수나 수식];]        }

함수의 구조(4) 함수의 선언과 정의(계속) 함수의 호출 void형 함수 ANSI 표준에 준하는 것 값을 반환하지 않는 함수형 대표적으로 main() 함수 함수의 호출 실 매개변수가 복사에 의해 피호출 함수의 형식 매개변수로 전달 형식 함수명(실매개변수-리스트);

함수의 구조(5) 함수의 변수와 매개변수 먼저 각 변수가 프로그램 중의 어떤 범위에서 유효한가를 고려 지역변수와 전역변수 cf. 기억장치 클래스 참조 내부변수와 외부변수 실 매개변수(actual parameter) 호출 시 ( )속에 변수명 또는 값을 표기 형식 매개변수(formal parameter) 피호출 함수의 ( )속에 있는 변수

함수의 구조(6) 함수의 변수와 매개변수(계속) 함수 및 매개변수 선언/정의 규칙 실 매개변수형과 형식매개변수형은 동일 실 매개변수와 형식매개변수 개수는 항상 같아야 함 실 매개변수는 콤마(,)로 분리, 이 ‘,’는 콤마 연산자가 아님 실 매개변수의 식의 값은 함수 호출 시  형이 변환됨 float형의 실 매개변수는 double형으로 변환 char형이나 short형의 실 매개변수는 int형으로 변환 변수에 함수명을 사용하면 그 함수명은 번지로 변환 형식 매개 변수쪽에서 그 함수의 포인터로 선언 실 매개변수용 배열명은 배열의 최초 요소 번지로 변환

C의 매개변수 전달 방법(1) (1) 값에 의한 방법(Call by Value) 가장 일반적인 매개변수 전달 방법 호출시 실 매개변수의 실제값을 형식 매개변수에 전달 형식 매개변수 값을 실 매개변수로 되돌릴 수는 없음 호출 함수의 원래 값은 피호출 함수에 의해 영향을 받지 않음 함수 사이의 효율을 극대화 실 매개변수 자료형은 형식 매개변수 자료형과 일치 char의 실 매개변수가 호출된 함수로 전달 시 int으로, float은 double형으로 형 변환

매개변수 전달 방법(2) 값에 의한 방법(Call by Value)(계속) 예 void exchange (int a, int b) {.... } void main() {         int a, b; ....       exchange (a, b); }

값에 의한 방법(Call by Value) 실예 main() { int x, y, z, p; …………… p = func(x, y, z); ⇒ 실매개변수 printf("p==>%d", p); } int func(a, b, c); ⇒ 형식매개변수

매개변수 전달 방법(3) 포인터를 사용하여 매개변수를 전달 : 변수의 주소 전달 : 실매개변수 주소 ⇒ 형식 매개변수 (2) 참조(주소)에 의한 방법(Call by Reference(Location)) 포인터를 사용하여 매개변수를 전달 : 변수의 주소 전달 : 실매개변수 주소 ⇒ 형식 매개변수 2개 이상의 반환값이 필요한 경우 유용 자료가 배열인 경우 사용 예 void exchange (int *a, int *b) {.... } void main() {         int a, b; ....       exchange (&a, &b); }

참조(주소)에 의한 방법-실례 main() { int x, y, z, p; func(&x, &y, &z, &p); ⇒ 실매개변수 printf("p==>%d", p); } void func(a, b, c, d) ⇒ 형식매개변수 int *a, *b, *c, *d; *d = *a+*b+*c;

함수 포인터와 배열(1) 함수 포인터 여러 개의 함수들 중 필요한 함수들만 선택 사용 형식 예 type (*func-name)(type parm1...type parmN); 예 int sum1(int a, int b); int sum2(int a, int b); void main() {     int (*func)(int a, int b);     int a, b, c; ....      func=sum1;     c=func(a, b);     ....     func=sum2; ....}

함수 포인터와 배열(2) 함수 포인터 배열 함수 포인터와 쓰임새는 거의 비슷 포인터에 배열이 들어 있음 함수 포인터` int (*func)(int a, int b); int (*func[2])(int a, int b); 의미는 func()로 사용 가능 함수가 2종 있다는 의미

함수 포인터와 배열(3) 함수 포인터 배열(계속) 예 int sum1(int a, int b); void main() {        int (*func[2])(int a, int b); ....        func[0]=sum1;          func[1]=sum2;          c=func[0](a, b);

재귀 함수(1-1) 재귀 함수 (Recursion Function) 변수값만 계속 바뀌고 함수는 자기 자신을 계속 반복해서 호출 반복문을 이용하여 해결 가능 반복 제어 구조에 의해 제어 시스템에 많은 부담 호출될 때 마다 변수와 매개변수를 위한 메모리 공간을 계속적으로 할당 반복문을 이용하여 프로그램을 작성하는 것을 추천 대표문제 하노이 탑, 팩토리얼 계산 등

재귀 함수(1-1) 순환 : 재귀 호출(recursion call) 가능. ⓐ 직접순환(direct recursion) : 자신 함수 호출 ⓑ 간접순환(indirect recursion) : 타 함수 호출/ 타 함수에서 자신 호출 call- call-

재귀 함수(2) 재귀 함수 (계속) 팩토리얼 예 int factory(int n) { if(n<=1) return 1;  else           return (n*factory(n-1)); }