打印杨辉三角

原创 2016年05月30日 18:55:29

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

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。

#include <stdio.h>
int Disp(int i,int j)           //求第i行第j列的值
{
    if((j==1)||(j==i))          //若为第i行的第1或j列,输出1
        return 1;
    else
        return(Disp(i-1,j-1)+Disp(i-1,j));   //否则,其值为前一行中第j-1列与第j列值之和   
}
int main()
{
    int i,j,n;
        scanf("%d",&n);
        for(i=1;i<=n;i++)   
        {
            for(j=1;j<i+1;j++)
            {
                    printf("%d ",Disp(i,j));
            }
            printf("\n");
        }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

C语言数组打印杨辉三角

  • 2015年05月12日 16:24
  • 561B
  • 下载

打印杨辉三角

  • 2013年06月25日 22:11
  • 4KB
  • 下载

Java 中打印杨辉三角

/* 需求:打印杨辉三角形(行数可以键盘录入) 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 分析:看这种图像的规律 A:任何...
  • woliwa1
  • woliwa1
  • 2016年05月15日 16:08
  • 195

c语言 打印杨辉三角

  • 2013年12月03日 10:38
  • 107B
  • 下载

打印杨辉三角

  • 2014年06月18日 17:55
  • 96KB
  • 下载

用循环队列实现打印杨辉三角(数据结构)

打印二项式系数表(即杨辉)

杨辉三角 连队打印

  • 2012年05月24日 11:30
  • 2KB
  • 下载

打印杨辉三角

  • 2013年05月04日 21:37
  • 958B
  • 下载

用队列或常规数组打印杨辉三角的比较

设s为第i行第j-1个元素,t为第i行第j个元素,那么s与j的和即为第i+1行第j个元素,也就是说一个数等于它肩上的两个数之和(第一行与每行的首位两个元素除外),这就是杨辉三角的规律,打印出的杨辉三角...
  • my_bkb
  • my_bkb
  • 2015年05月03日 21:47
  • 210

利用队列实现打印杨辉三角

  • 2013年10月23日 16:58
  • 1.28MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:打印杨辉三角
举报原因:
原因补充:

(最多只允许输入30个字)