西南科技大学Power OJ:实验五 输出杨辉三角形的前n行。

Description

输出杨辉三角形的前n

行。
Input
输入一个正整数n
,代表要求输出的杨辉三角形行数。(1≤n≤20
)
Output
输出n行杨辉三角形。

**Sample Input**
Raw

6

**Sample Output**
Raw

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

示例代码

#include <stdio.h>
int main()
{
    
    
    int n, i, j;
    scanf("%d", &n);
    int p[n][n];
    p[0][0] = 1;
    p[1][0] = 1;
    p[1][1] = 1;
    if(n==1)
    	printf("1");
    else
	{
    
    
	
    for (i = 0; i < n; i++)
    {
    
    
        p[i][0] = 1;
    }
    printf("1\n1 1\n");
    for (i = 2; i < n; i++)
    {
    
    
        printf("1 ");
        for (j = 1; j < i; j++)
        {
    
    
            p[i][j] = p[i - 1][j - 1] + p[i - 1][j];
            p[i][j + 1] = 1;
            printf("%d ", p[i][j]);
        }
        printf("1\n");
    }
	}
    return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_45281807/article/details/111463184