【杭电oj2032】杨辉三角

痛定思痛。 2022-09-25 06:17 18阅读 0赞

# 杨辉三角 #

**Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)  
Total Submission(s): 56722 Accepted Submission(s): 23663**

Problem Description

还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：  
1  
1 1  
1 2 1  
1 3 3 1  
1 4 6 4 1  
1 5 10 10 5 1

Input

输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。

Output

对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。

Sample Input

2 3

Sample Output

1
    1 1
    
    1
    1 1
    1 2 1

Author

lcy

Source

[C语言程序设计练习（五）][C]

Recommend

lcy | We have carefully selected several similar problems for you: [1000][] [2048][] [2046][] [2044][] [1108][]

根据杨辉三角公式递推。

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

[C]: http://acm.hdu.edu.cn/search.php?field=problem&key=+C%D3%EF%D1%D4%B3%CC%D0%F2%C9%E8%BC%C6%C1%B7%CF%B0%A3%A8%CE%E5%A3%A9&source=1&searchmode=source
[1000]: http://acm.hdu.edu.cn/showproblem.php?pid=1000
[2048]: http://acm.hdu.edu.cn/showproblem.php?pid=2048
[2046]: http://acm.hdu.edu.cn/showproblem.php?pid=2046
[2044]: http://acm.hdu.edu.cn/showproblem.php?pid=2044
[1108]: http://acm.hdu.edu.cn/showproblem.php?pid=1108