杨辉三角实现

杨辉三角是二项式系数在三角形中的一种几何排列，最早是由杨辉在《详解九章算法》提出的，比国外要早了393年。著名的数学问题比如兔子生小兔子(斐波那契数列),猴子吃桃子(每天吃一半多一个，最后还剩一个)，冒泡排序等等。下面试着用c来实现杨辉三角

怎么实现它呢？

#include<stdio.h>

void main()
{

    int a[10][10];

//每行元素第一个和最后一个元素都是1

    for(int i=0;i<10;i++)
    {
        a[i][0] = 1;
        a[i][i] = 1;

    }

//每行其余的元素等于上一行相邻两个元素之和

    for(int m=2;m<=9;m++)
    {
        for(int n = 1;n<=m-1;n++)
        {
            a[m][n] = a[m-1][n-1]+a[m-1][n];
        }

    }

    for(int k=0;k<=9;k++)

    {

//输出空格

        for(int s=0;s<=(10-k);s++)
        {
            printf(" ");

        }

//输出元素

        for(int x=0;x<=k;x++)
        {
            printf("%d ",a[k][x]);
        }
        printf("\n");
    }
}

做完这个程序之后，思考了一下，很多问题难以解决是因为思路不对，换种正确的方式可能非常好解决，使用好二维数组对解题帮助还是非常大的。