"알고리즘 노트"섹션 2.5-C / C ++ 빠른 시작-> 배열 문제 C : 연습 6-6 Yang Hui의 삼각형

문제 C : 연습 6-6 Yang Hui의 삼각형

제목 설명
필수 입력 형식 파스칼의 삼각형
.
1. 1. 1. 1
2.
1. 1. 3. 3.
1. 1. 4. 6. 4.
1. 1. 5 10 10. 5. 1 개의
출력 최대 10 개의 레이어
입력
입력에는 양의 정수 n 만 포함되며 출력을 나타냅니다. 파스칼의 삼각형 레이어 수입니다.
출력
은 입력에 대응하세요 출력 층의 개수에 대응하고, 각 층의 정수의 양휘 삼각형들은 공간에 의해 분리된다.
샘플 입력

5

샘플 출력

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

#include <stdio.h>


int main(void) {
    
    
    int a[10][10] = {
    
    0};
    int b;
    scanf("%d", &b);
    for (int i = 0; i < b; i++) {
    
    
        a[i][0] = 1;
        a[i][i] = 1;
    }
    for (int i = 2; i < b; ++i) {
    
    
        for (int j = 1; j < i; ++j) {
    
    
            a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
        }
    }
    for (int i = 0; i < b; ++i) {
    
    
        for (int j = 0; j <= i; ++j) {
    
    
            printf("%d ", a[i][j]);
        }
        printf("\n");
    }
    return 0;
}