CatchTimer的博客

有梦想会走得更远。

打印杨辉三角


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

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;
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sunone_/article/details/51540277
个人分类: 算法题目
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭