杨辉三角

杨辉三角形又称帕斯卡三角形，先看下面的三角形：

                                       1

                                   1       1

                              1        2        1

                       1          3       3          1

                 1           4        6         4          1

          1           5          10       10       5           1

                                ..............

这里我就只列出前面几行，从三角形中我们可以明显地看出规律：a[i][j]=a[i-1][j-1]+a[i-1][j+1]，一个数是上一层改数的左边加右边，比如：2=1+1，3=1+2。

把输出为空格的初始化为0，需要注意数组的列数问题，因为最后一行的首个1也需要符合a[i][j]=a[i-1][j-1]+a[i-1][j+1]，所以在定义数组的列数时，需要再额外多两行，即当输出6行时，最后一层是0 1 0 5 0 10  0 10 0 5 0 1 0，所以列数与行数关系是：

c=r*2+1;所以运算时，列数要从第二列开始，预留一列给最后行的运算。
 

#include<stdio.h>
#include<stdlib.h>
#define R 6//行
#define C ((R)*2+1) //列
#define First (C)/2//首行的1列下标
void main()
{
    int i;
	int j;
	int yanghui[R][C]={0};//开始全部初始化为0
    yanghui[0][First]=1;//首行的1初始化
    for(i=1;i<R;i++)//从第二行开始
    {
        for(j=1;j<C;j++)//从第二列开始
        {
            yanghui[i][j]=yanghui[i-1][j-1]+yanghui[i-1][j+1];//关系可得
        }
    }
    for(i=0;i<R;i++)//格式输出
    {
        for(j=0;j<C;j++)
            if(yanghui[i][j]==0)//等于0的输出3个空格
                printf("   ");
            else//输出数字
                printf("%3d",yanghui[i][j]);
        printf("\n");//换行
    }
    system("pause");
}

6行的                                                                                                                                               10行的