关于杨辉三角的解决方案

#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

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