杨辉三角与倒置杨辉三角

杨辉三角问题:
杨辉三角是按照一定规律排列而成的数字。在这里我们可以用程序来进行输出,比较容易。
首先用C语言说明问题代码,在本文章最后有C++的代码供参考。

杨辉三角的形式为:
*
**
*
实际上我们可以对他进行简化:
*
**

然后加上输出几个空格,这样子就变成了三角行了。。

所谓的杨辉三角每一行的数字都有来源,是它的肩膀上的两个数字相加而成的,在使用二维数组的同时,可以用语句:

a[i][j]=a[i-1][j]+a[i-1][j-1]

然后配合空格的输出完成:(上代码)

    #include<stdio.h>
    int main()
    {
        int n,a[10][10]={0},i,j,k;
        while (scanf("%d",&n)!=EOF&&(n>=1&&n<=10))
        {
            for(i=0;i<n;i++)
            {
                for(j=0;j<=i;j++)
                {
                    if(i==j||j==0)    //买一行的第一个是1加上对角线是1
                        a[i][j]=1;
                    else
                        a[i][j]=a[i-1][j]+a[i-1][j-1];//其余的用肩膀上的两个数字相加
                }
            }

         //输出程序:(倒置的杨辉三角输出)
            for(i=0;i<n;i++)
            {
                for(j=0;j<i;j++)     //输出空格
                    printf(" ");   //空格由少变多
                for(k=0;k<n-i;k++)
                {
                    printf("%3d",a[n-i-1][k]);     //倒着从数组里边取出数字输出
                    printf(" ");
                }
                printf("\n");
            }
            printf("\n");
        }
        return 0;
         //正杨辉三角输出:
        for(i=0;i<n;i++)
            {
                for(j=n-i;j>0;j--)
                      printf(" ");
                for(k=0;k<=i;k++)
                    {
                        printf("%3d",a[i][k]);
                        printf(" ");
                    }
                    printf("\n");
            }
  }
    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/zhangzhiyuan88/article/details/79746192
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞