쉽게 풀어쓴 C 언어 Express

컴퓨터 프로그래밍 기초

쉽게 풀어쓴 C 언어 Express쉽게 풀어쓴 C 언어 Express

C Express

제 9 장 함수와 변수

1


이번 장에서 학습할 내용

• 반복의 개념 이해• 변수의 속성• 전역 , 지역 변수• 자동 변수와 정적 변수• 재귀 호출

이번 장에서는 함수와 변수와의

관계를 집중적으로 살펴볼 것이다 .

또한 함수가 자기 자신을 호출하는

재귀 호출에 대하여 살펴본다

2


변수의 속성

· 변수의 속성 : 이름 , 타입 , 크기 , 값 + 범위 , 생존 시간 , 연결

· 범위 (scope) : 변수가 사용 가능한 범위 , 가시성· 생존 시간 (lifetime): 메모리에 존재하는 시간· 연결 (linkage): 다른 영역에 있는 변수와의 연결 상태

3


범위

· 범위 (scope): 변수가 접근되고 사용되는 범위

· 범위는 선언되는 위치에 따라서 결정된다 .

· 범위의 종류· 파일 범위 (file scope):

함수의 외부에서 선언 , 전역 (global) 변수

· 함수 범위 (function scope): 레이블의 범위

· 블록 범위 (block scope): 블록 안에서 선언 , 지역(local) 변수

· 함수 원형 범위 : 함수의 원형에 등장하는 매개 변수에 적용

4


지역 변수

Q) 지역 변수란 ?

A) 블록 안에서 선언되는 변수

Q) 블록이란 ?

A) 중괄호로 둘러 싸인 영역

5


지역 변수· 지역 변수의 선언 : 블록의 맨 첫부분에서 선언

int sub1(void) { int x; // 함수의 시작 부분에 선언 int y; // 오류가 아님 ... }

· 지역 변수의 범위 : 선언된 블록 안에서만 접근과 사용이 가능void sub1(void) { int x; // 지역 변수 x 선언 x = 0; // OK { int y; // 지역 변수 y 선언 x = 1; // OK y = 2; // OK } x = 3; // OK y = 4; // ① 컴파일 오류 !! } 6


같은 이름의 지역 변수

7


지역 변수의 생존 기간

8


#include <stdio.h>

int main(void) { int i;

for(i = 0;i < 5; i++) { int temp = 1; printf("temp = %d\n", temp); temp++;

} return 0;

}

지역 변수 예제

temp = 1 temp = 1 temp = 1 temp = 1 temp = 1

temp = 1 temp = 1 temp = 1 temp = 1 temp = 1

블록이 시작할 때마다 생성되어 초기화된다 .

9


함수의 매개 변수#include <stdio.h> int inc(int counter);

int main(void) { int i;

i = 10; printf(" 함수 호출전 i=%d\n", i); inc(i); printf(" 함수 호출후 i=%d\n", i); return 0; } int inc(int counter) { counter++; return counter; }

함수 호출전 i=10 함수 호출후 i=10

함수 호출전 i=10 함수 호출후 i=10

매개 변수도 일종의 지역 변수임

값에 의한 호출(call by value)

10


전역 변수#include <stdio.h> int x = 123;

void sub1() { printf("In sub1() x=%d\n",x); // 전역 변수 x 접근 } void sub2() { printf("In sub2() x=%d\n",x); // 전역 변수 x 접근 } int main(void) { sub1(); sub2();

return 0; }

In sub1() x=123 In sub2() x=123

In sub1() x=123 In sub2() x=123

전역 변수 : 함수의 외부에 선언되는 변수

11


전역 변수의 초기값과 생존 기간#include <stdio.h> int counter; // 전역 변수

void set_counter(int i) { counter = i; // 직접 사용 가능 } int main(void) { printf("counter=%d\n", counter);

counter = 100; // 직접 사용 가능 printf("counter=%d\n", counter);

set_counter(20); printf("counter=%d\n", counter);

return 0; }

counter=0 counter=100 counter=20

counter=0 counter=100 counter=20

* 전역 변수의 초기값은 0

* 생존 기간은 프로그램 시작부터 종료

12


전역 변수의 사용// 전역 변수를 사용하여 프로그램이 복잡해지는 경우 #include <stdio.h> void f(void);

int i; int main(void) { for(i = 0;i < 5; i++) { f(); } return 0; } void f(void) { for(i = 0;i < 10; i++) printf("#"); }

####################

출력은 어떻게

될까요 ?

13


같은 이름의 전역 변수와 지역 변수// 동일한 이름의 전역 변수와 지역 변수 #include <stdio.h>

int sum = 1; // 전역 변수

int main(void) { int i = 0; int sum = 0; // 지역 변수

for(i = 0; i <= 10; i++) { sum += i; } printf("sum = %d\n", sum);

return 0; }

sum = 55sum = 55

지역 변수가 전역 변수를 가린다 .

14


· 정적 할당 (static allocation): · 프로그램 실행 시간 동안 계속 유지

· 자동 할당 (automatic allocation): · 블록에 들어갈때 생성 · 블록에서 나올때 소멸

· 생존 기간을 결정하는 요인· 변수가 선언된 위치· 저장 유형 지정자

· 저장 유형 지정자· auto· register· static· extern

생존 기간

변수 생성

변수 소멸

15


저장 유형 지정자 auto

· 변수를 선언한 위치에서 자동으로 만들어지고 블록을 벗어나게 되며 자동으로 소멸되는 저장 유형을 지정

· 지역 변수는 auto 가 생략되어도 자동 변수가 된다 .

int main(void) { auto int sum = 0; int i = 0; ... ... }

전부 자동 변수로서 함수가 시작되면 생성되고 끝나면 소멸된다 .

16


저장 유형 지정자 static#include <stdio.h> void sub(void);

int main(void) { int i; for(i = 0;i < 3; i++) sub(); return 0; } void sub(void) { int auto_count = 0; static int static_count = 0;

auto_count++; static_count++; printf("auto_count=%d\n", auto_count); printf("static_count=%d\n", static_count); }

auto_count=1 static_count=1 auto_count=1 static_count=2 auto_count=1 static_count=3

auto_count=1 static_count=1 auto_count=1 static_count=2 auto_count=1 static_count=3

자동 지역 변수정적 지역 변수로서 static 을 붙이면 지역 변수가 정적 변수로 된다 .

17


저장 유형 지정자 register

· 레지스터 (register) 에 변수를 저장 .

register int i; for(i = 0;i < 100; i++) sum += i;

CPU 안의 레지스터에 변수가 저장됨

18


저장 유형 지정자 extern

#include <stdio.h>

int x; // 전역 변수 extern int y; // 현재 소스 파일의 뒷부분에 선언된 변수 extern int z; // 다른 소스 파일의 변수 int main(void) { extern int x; // 전역 변수 x 를 참조한다 . 없어도된다 . x = 10; y = 20; z = 30;

return 0; } int y; // 전역 변수

int z;

extern1.c

extern2.c

컴파일러에게 변수가 다른 곳에서 선언되었음을 알린다

19


연결

· 연결 (linkage): 다른 범위에 속하는 변수들을 서로 연결하는 것· 외부 연결· 내부 연결· 무연결

· 전역 변수만이 연결을 가질 수 있다 .· static 지정자를 사용한다 . // static 이 있으면 그 파일에서만 사용 가능

· static 이 없으면 외부 연결· static 이 있으면 내부 연결

범위범위

20


연결 예제#include <stdio.h> int all_files; // 다른 소스 파일에서도 사용할 수 있는 전역 변수 static int this_file; // 현재의 소스 파일에서만 사용할 수 있는 전역 변수 extern void sub(); // extern 은 생략할 수 있음

int main(void) { sub(); printf("%d\n", all_files); return 0; }

10 10

extern int all_files; void sub(void) { all_files = 10; }

linkage1.c

linkage2.c

연결

21


다중 소스 파일

· 연결은 흔히 다중 소스 파일에서 변수들을 연결하는데 사용된다 .

22


함수앞의 static

#include <stdio.h>

extern void f2(); // extern 은 생략할 수 있음int main(void) { f2(); return 0; }

static void f1() { printf("f1() 이 호출되었습니다 .\n"); }

void f2() { f1(); printf("f2() 가 호출되었습니다 .\n"); }

main.c

sub.c

static 이 붙는 함수는 파일 안에서만 사용할 수 있다

23


저장 유형 정리· 일반적으로는 자동 저장 유형 사용 권장· 자주 사용되는 변수는 레지스터 유형· 변수의 값이 함수 호출이 끝나도 그 값을 유지하여야 할 필요가

있다면 지역 정적· 만약 많은 함수에서 공유되어야 하는 변수라면 외부 참조 변수

저장 유형 키워드 정의되는 위치 범위 생존 시간

자동 auto 함수 내부 지역 임시

레지스터 register 함수 내부 지역 임시

정적 지역 static 함수 내부 지역 영구

전역 없음 함수 외부 모든 소스 파일 영구

정적 전역 static 함수 외부 하나의 소스 파일 영구

외부 참조 extern 함수 외부 모든 소스 파일 영구

24


예제 (1/2) #include <stdio.h> unsigned random_i(void); double random_f(void);

extern unsigned call_count; // 외부 참조 변수

int main(void) { register int i; // 레지스터 변수 for(i = 0; i < 10; i++) printf("%d ", random_i());

printf("\n");

for(i = 0; i < 10; i++) printf("%f ", random_f());

printf("\n 함수가 호출된 횟수 = %d \n", call_count); return 0; }

main.c

25


예제 (2/2) // 난수 발생 함수 #define SEED 17 #define MULT 25173 #define INC 13849 #define MOD 65536

unsigned int call_count = 0; // 전역 변수 static unsigned seed = SEED; // 정적 전역 변수

unsigned random_i(void) { seed = (MULT*seed + INC) % MOD; call_count++; return seed; } double random_f(void) { seed = (MULT*seed + INC) % MOD; call_count++; return seed / (double) MOD; }

random.c48574 61999 40372 31453 39802 35227 15504 29161 14966 52039 0.885437 0.317215 0.463654 0.762497 0.546997 0.768570 0.422577 0.739731 0.455627 0.720901 함수가 호출된 횟수 = 20

48574 61999 40372 31453 39802 35227 15504 29161 14966 52039 0.885437 0.317215 0.463654 0.762497 0.546997 0.768570 0.422577 0.739731 0.455627 0.720901 함수가 호출된 횟수 = 20

26


순환 / 재귀 (recursion) 이란 ?

· 알고리즘이나 함수가 수행 도중에 자기 자신을 다시 호출하여 문제를 해결하는 기법

· 팩토리얼의 정의

· 팩토리얼 프로그래밍 #1: (n-1)! 팩토리얼을 구하는 서브 함수를 따로 제작

2

1

)!1(*

1!

n

n

nnn

int factorial(int n){ if( n == 1 ) return(1); else return (n * factorial_n_1(n-1) );}

27


팩토리얼 구하기 #1

· 팩토리얼 프로그래밍 #2: (n-1)! 팩토리얼을 현재 작성중인 함수를 다시 호출하여 계산 ( 순환 호출 )

int factorial(int n){ if( n == 1 ) return(1); else return (n * factorial(n-1) );}

3! 를 계산하려면 3! = 3*2!

2! 를 계산하려면 2! = 2*1!

1! 은 1

2! 는 ? 1! 는 ?

12

3! 는 ?

6

3! 은 ?

28


팩토리얼 구하기 #2

· 팩토리얼의 호출 순서

factorial(3) = 3 * factorial(2) = 3 * 2 * factorial(1) = 3 * 2 * 1 = 3 * 2 = 6

factorial(2){ if( 2 == 1 ) return 1; else return (2 * factorial(2-1) );}

factorial(1){ if( 1 == 1 ) return 1;

.....}

①

②③

④

factorial(3){ if( 3 == 1 ) return 1; else return (3 * factorial(3-1) );}

29


순환 / 재귀 알고리즘의 구조

· 순환 / 재귀 알고리즘은 다음과 같은 부분들을 포함한다 .· 순환 호출을 하는 부분· 순환 호출을 멈추는 부분

else return n * factorial(n-1);

int factorial(int n){

순환을 멈추는 부분

순환호출을 하는 부분

}

if( n == 1 ) return 1

· 만약 순환 호출을 멈추는 부분이 없다면 ?.· 시스템 오류가 발생할 때까지 무한정 호출하게 된다 .

30


순환 <-> 반복

· 컴퓨터에서의 되풀이 · 순환 (recursion): 순환 호출 이용· 반복 (iteration): for 나 while 을 이용한 반복

· 대부분의 순환은 반복으로 바꾸어 작성할 수 있다 . ( 꼬리 재귀에 해당 )

1!=12!=23!=6…

3! 를 계산하려면 3! = 3*2!

2! 를 계산하려면 2! = 2*1!

1!은 1

2! 는 ? 1! 는 ?

12

· 순환· 순환적인 문제에서는

자연스러운 방법· 함수 호출의 오버헤드

· 반복· 수행속도가 빠르다 .· 순환적인 문제에

대해서는 프로그램 작성이 아주 어려울 수도 았다 .

31


팩토리얼의 반복적 구현

int factorial_iter(int n){ int k, value=1; for(k=1; k<=n; k++) value = value*k; return(value);}

2

1

1**)2(*)1(*

1!

n

n

nnnn

32


거듭제곱 구하기 #1

· 순환적인 방법이 반복적인 방법보다 더 효율적인 예· 숫자 x 의 n 제곱값을 구하는 문제 : xn

· 반복적인 방법

double slow_power(double x, int n){ int i; double r = 1.0;

for(i=0; i<n; i++) r = r * x; return(r);}

33


거듭제곱값 구하기 #2

· 순환적인 방법

power(x, n)

if n=0 then return 1;

else if n 이 짝수 then return power(x2,n/2);

else if n 이 홀수 then return x*power(x2, (n-1)/2);

double power(double x, int n){

if( n==0 ) return 1;else if ( (n%2)==0 )

return power(x*x, n/2);else return x*power(x*x, (n-1)/2);

}

34


거듭제곱값 구하기 #3

· 순환적인 방법의 시간 복잡도· 만약 n 이 2 의 제곱이라고 가정하면 다음과 같이 문제의 크기가

줄어든다 .

· 반복적인 방법과 순환적인 방법의 비교

반 복 적 인 함 수

slow_power순환적인 함수 power

시간복잡도 O(n) O(logn)

실제수행속도 7.17 초 0.47 초

0121 22222 nn

35


피보나치 수열의 계산 #1

· 순환 호출을 사용하면 비효율적인 예· 피보나치 수열

0,1,1,2,3,5,8,13,21,…

· 순환적인 구현

otherwisenfibnfib

n

n

nfib

)1()2(

11

00

)(

int fib(int n){ if( n==0 ) return 0; if( n==1 ) return 1; return (fib(n-1) + fib(n-2));}

36


피보나치 수열의 계산 #2

· 순환 호출을 사용했을 경우의 비효율성 · 같은 항이 중복해서 계산됨 · 예를 들어 fib(6) 을 호출하게 되면 fib(3) 이 4 번이나 중복되어서

계산됨· 이러한 현상은 n 이 커지면 더 심해짐

fib(6)

fib(4) fib(5)

fib(2) fib(3)

fib(2) fib(3)

fib(3) fib(4)

fib(1) fib(2) fib(1) fib(2) fib(2) fib(3)

37


하노이 탑 문제 #1

· 문제는 막대 A 에 쌓여있는 원판 3 개를 막대 C 로 옮기는 것이다 . 단 다음의 조건을 지켜야 한다 . · 한 번에 하나의 원판만 이동할 수 있다 · 맨 위에 있는 원판만 이동할 수 있다 · 크기가 작은 원판위에 큰 원판이 쌓일 수 없다 . · 중간의 막대를 임시적으로 이용할 수 있으나 앞의 조건들을

지켜야 한다 .

A B C

38


A B C

A B C

A B C

A B C

3 개의 원판인 경우의 해답

A B C

A B C

A B C

A B C

39


n 개의 원판인 경우· n-1 개의 원판을 A 에서 B 로

옮기고 n 번째 원판을 A 에서 C로 옮긴 다음 , n-1 개의 원판을 B에서 C 로 옮기면 된다 .

A B C

n-1 개의 원판

1 개의 원판

A B C

A B C

A B C

#include <stdio.h>void hanoi_tower(int n, char from, char tmp, char to){ if( n==1 ) printf(" 원판 1 을 %c 에서 %c 으로 옮긴다 .\n",from,to); else {

hanoi_tower(n-1, from, to, tmp);printf(" 원판 %d 을 %c 에서 %c 으로 옮긴다 .\

n",n, from, to);hanoi_tower(n-1, tmp, from, to);

}}main(){ hanoi_tower(4, 'A', 'B', 'C');}

40


Q & A

41

Documents

쉽게 풀어쓴 C 언어 Express