안 쓰던 블로그

C언어 파스칼의 삼각형 본문

알고리즘/알고리즘 문제 풀이

C언어 파스칼의 삼각형

proqk 2016. 4. 21. 22:13
반응형

1. 배열 사용


1
2
3
4
5
6
7
8
9
10
11
12
13
#include <stdio.h>
int main(){
    int c[20][20= { 01 }, a, i, j;
    scanf("%d", &a);
    for (i = 1; i <= a; i++){
        for (j = 1; j <= i; j++){
            c[i][j] = c[i - 1][j - 1+ c[i - 1][j];
            printf("%d   ", c[i][j]);
        }
        printf("\n");
    }
    return 0;
}
cs



2. 재귀함수 사용


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <stdio.h>
int qq(int a, int b){
    if (a == 0 || b == 0 || a == b)
        return 1;
    else
        return qq(a - 1, b) + qq(a - 1, b - 1);
}
 
int main(){
    int a, i, j;
    scanf("%d", &a);
 
    for (i = 0; i < a; i++){
        for (j = 0; j <= i; j++){
            printf("%d   ", qq(i, j));
        }
        printf("\n");
    }
    return 0;
}
cs


실행결과






반응형
Comments