关于杨辉三角的解决方案

#include <stdio.h>//一个巧妙地算法，杨辉三角
#include <string.h>
int main(void)
{
    int n;//杨辉三角层数
    int a[1001];//杨辉三角的每一层的数字，现在是第0层
    int i,j,g,k;//g和k有十分大的意义
    int first;
    while(scanf("%d",&n)!=EOF)//获得输入
    {
        memset(a,0,sizeof(a));
        a[1]=1;
        for(i=1;i<=n;i++)//n层循环
        {
            g=0;//初始化g
            for(j=1,first=0;j<=i;j++)//每一层的输出
            {
                k=a[j];//先把该层的第一个数拿出来
                a[j]=k+g;//与他前一个数相加后放替代掉原先的数字
                g=k;//将前一个数向前移
                if(first)
                    printf(" ");
                else
                    first=1;
                printf("%d",a[j]);//输出该数字
            }
            printf("\n");
        }
        printf("\n");
    }
    return 0;
}

这是杭电上的一道题，要求输出杨辉三角。

关于解法，有如下思路：

1、一种最直接。直定义一个二维数组。分别求杨辉三角里每个数的值，然后输出。

2、这种方法只定义一个数组。通过不断的修改数组的的数字，完成对于每一层的输出。

如一开始的数组是：010000000000000.。。。。。

一次内层循环后依旧是：010000000000000.。。。。。

接着循环是：011000000000000.。。。。。

然后是：012100000000000.。。。。。

以此类推。

这是由于每一层的数字都与前一层又关系。每一层的没一个数字等于其上面两个数字的和！！

算法就大概到这里

其次是一个小技巧：

做acm题的技巧

就是定义了一个first=1

然后第一个不输出空格，等第二个开始再输出空格！