swust oj 996 打印杨辉三角形

本文介绍了一种使用循环队列编程实现杨辉三角形的方法。通过解析杨辉三角形的特点,文章给出了一个具体的实现代码示例,并展示了如何打印出指定阶数的杨辉三角形。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述

杨辉三角形具有如下特征:

1、每行数字左右对称,由1开始逐渐变大,然后变小,回到1。 

2、第n行的数字个数为n个。 

3、第n行数字和为2^(n-1)。 

4、每个数字等于上一行的左右两个数字之和。可用此性质写出整个帕斯卡三角形。  

5、将第2n+1行第1个数,跟第2n+2行第3个数、第2n+3行第5个数……连成一线,这些数的和是第2n个斐波那契数。将第2n行第2个数,跟第2n+1行第4个数、第2n+2行第6个数……这些数之和是第2n-1个斐波那契数。 

6、第n行的第1个数为1,第二个数为1×(n-1),第三个数为1×(n-1)×(n-2)/2,第四个数为1×(n-1)×(n-2)/2×(n-3)/3…依此类推。

例如7阶杨辉三角形如下:

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1

要求:利用循环队列,编程实现打印杨辉三角形。(n在0-12之间取值)

输入


输入要打印的杨辉三角形的阶n。

输出


打印出n阶杨辉三角形。

样例输入复制

7

样例输出复制

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1

这道题为啥会PE呢?原来是每一行的最后一个数字后面是要有空格的,,就是这样,新生一名,写的多有杂冗,望海涵

#include <stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int a[n][n];
    for(int i=0;i<n;i++)
    {
        a[i][0]=1;
        a[i][i]=1; 
    }
    for(int i=2;i<n;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<n;i++)
    {
        for(int j=0;j<=i;j++)
        {
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值