【C语言】杨辉三角（两种方法）

wander

杨辉三角是我们从初中就知道的，现在，让我们用C语言将它在计算机上显示出来。

在初中，我们就知道，杨辉三角的两个腰边的数都是 1，其它位置的数都是上顶上两个数之和。这就是我们用C语言写杨辉三角的关键之一。

现在我们按这种思路来写：先定义一个二维数组：a[N][N]，略大于要打印的行数。再令两边的数为 1，即当每行的第一个数和最后一个数为 1。a[0]=a[i-1]=1，n 为行数。除两边的数外，任何一个数为上两顶数之和，即 a[j] = a[i-1][j-1] + a[i-1][j]。最后输出杨辉三角。代码如下：

• #include <stdio.h>
• #define N 14
• void main()
• {
•     int i, j, k, n=0, a[N][N];  /*定义二维数组a[14][14]*/
•     while(n<=0||n>=13){  /*控制打印的行数不要太大，过大会造成显示不规范*/
•         printf("请输入要打印的行数：");
•         scanf("%d",&n);
•     }
•     printf("%d行杨辉三角如下：\n",n);
•     for(i=1;i<=n;i++)
•         a[i][1 = a[i][i = 1;  /*两边的数令它为1，因为现在循环从1开始，就认为a[1]为第一个数*/
•     for(i=3;i<=n;i++)
•         for(j=2;j<=i-1;j++)
•             a[i][j]=a[i-1][j-1]+a[i-1][j];  /*除两边的数外都等于上两顶数之和*/
•     for(i=1;i<=n;i++){
•         for(k=1;k<=n-i;k++)
•             printf("   ");  /*这一行主要是在输出数之前打上空格占位，让输出的数更美观*/
•         for(j=1;j<=i;j++)  /*j<=i的原因是不输出其它的数，只输出我们想要的数*/
•             printf("%6d",a[i][j]);
•         printf("\n");  /*当一行输出完以后换行继续下一行的输出*/
•     }
•     printf("\n");
• }