01-2 반복

카테고리 없음

01-2 반복

홍콩판다 2019. 3. 29. 21:20

반복(repetition) 구조 : 어떤 조건이 성립하는 동안 처리를 반복하여 실행하는 것. loop라고 부름.

(처리 : 프로그램 명령문 또는 명령어의 집합)

1부터 n까지의 합을 구하는 알고리즘

while문 반복 // 실행 전에 반복할지를 판단

while(제어식) 명령문 제어식의 평가값이 0(거짓)이 아니면 반복된다

명령문 -> 루프 본문이라고 함

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

#include   
int main(void)
{
    int n, i;
    int sum = 0;
 
    printf("1부터 n까지의 합을 구합니다.\n");
    printf("n 입력 : ");
    scanf_s("%d", &n);
 
    i = 1;
    while (i <= n) //i=n+1이 되면 반복이 중단됨 
    {
        sum += i;
        i++;
    }
 
    printf("반복 중단 후 i의 값=%d\n", i); //i=n+1로 출력됨 
    printf("1부터 %d까지의 합은 %d 입니다. \n", n, sum);
    return 0;
}
Colored by Color Scripter

cs

 

for문 반복 *하나의 변수를 사용한다면 for문을 사용하는 것이 좋다.

for(식1; 식2; 식3) 명령문

식1은 반복에 앞서 한 번만 실행됨, 식2는 제어식으로 평가값이 0이 아니면 반복, 그 다음에 식3이 평가,실행됨

식2는 생략했을때 1(참)로 간주됨

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

#include  
 
int main(void)
{
    int n, i;
    int sum = 0;
 
 
    printf("1부터 n까지의 합을 구합니다.\n");
    printf("n 입력 : ");
    scanf_s("%d", &n);
 
 
    for (i = 1; i <= n; i++)
    {
        sum += i;
    }
    printf("1부터 %d까지의 합은 %d 입니다. \n", n, sum);
 
    return 0;
}
Colored by Color Scripter

cs

for문과 같은 프로그램을 작성했을 때 while문은 다음과 같이 작성됨

식1;

while(식2)
{
루프 본문
식;
}

1부터 n까지의 합을 구합니다.
n 입력 : 6
1 + 2 + 3 + 4 + 5 + 6 = 21

와 같이 출력하는 프로그램

//n에서 +기호가 나오지 않는 것을 어떻게 작성할 것인가-
#include  
int main(void)
{
    int n, i;
    int sum = 0;
 
    printf("1부터 n까지의 합을 구합니다.\n");
    printf("n 입력 : ");
    scanf_s("%d", &n);
 
    for (i = 1; i < n; i++) //i=1~n-1까지 반복되는 규칙
    {
        sum += i;
        printf("%d + ", i);
    }
 
    //for문이 끝난 뒤에 i=n이 되므로
 
    sum += i;
    printf("%d = %d", i, sum);
 
    return 0;
}
 
 

Colored by Color Scripter

제공되는 소스

1
2
3
4
5
6
7

for (i = 1; i <= n; i++) { /* i = 1, 2, ..., n */
    sum += i; /* sum에 i를 더합니다. */
}
 
for (i = 1; i < n; i++)
    printf("%d + ", i);
printf("%d = %d\n", n, sum);

cs

 

//반복을 또 하는 것이 의아하다

1부터 n까지의 합 = (1+n)*n/2 임을 이용하여 1부터 n까지의 합을 구하는 프로그램 작성

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

#include  
 
int main(void)
{
    int n;
    int sum = 0;
 
    printf("1부터 n까지의 합을 구합니다.\n");
    printf("n 입력 : ");
    scanf_s("%d", &n);
 
    sum = (1 + n)*n / 2;
    printf("1부터 %d까지의 합은 %d입니다.\n", n, sum);
    return 0;
}
Colored by Color Scripter

cs

제공되는 소스

sum = (n + 1) * (n / 2) + (n % 2 == 1 ? (n + 1) / 2 : 0);
//n이 홀수이면 (n+1)/2를 더함

//n이 홀수일 경우 n/2가 값이 잘리기 때문인 것 같다. 그러나 (1+n)*n를 2로 나눠주도록 작성한다면 1+n과 n 중 하나가 무조건 짝수이기 때문에 값이 잘리지 않을 것이다.

정수 a,b를 포함하여 그 사이의 모든 정수의 합을 구하는 아래 함수를 작성하세요

int sumof(int a, int b);

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

int sumof(int a, int b)
{
    int i, sum = 0;
    if (a < b)
    {
        for (i = a; i <= b; i++) 
        {
            sum += i;
        }
    }
    else
        for (i = b; i <= a; i++)
        {
            sum += i;
        }
 
    return sum;
}

cs

 
제공되는 소스

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

int sumof(int a, int b)
{
    int i, min, max;
    int sum = 0;
 
    if (a < b) {
        min = a; 
        max = b;
    }
    else {
        min = b; 
        max = a;
    }
 
    for (i = min; i <= max; i++)
        sum += i;
    
    return sum;
}

cs