【程式設計-C#】巴斯卡三角形

巴斯卡三角形的演算法：

步驟1：在第1列中間行位置放入1

步驟2：從第2列開始，每個元素的值為其左上角的值與右上角的值相加，若元素在邊界，左或右邊已到邊緣，沒有左上或右上的元素可供相加，此時，我們可以假想這些不存在的元素為0，在左邊界的話，則元素的值等於0+右上角的值，在右邊界的話，則元素的值等於左上角的值+0。

程式的寫法：

陣列的大小為n x (2n-1)

    const int nr = 7; //列的數量
    const int nc = 2 * nr - 1; //行的數量
    int[,] M = new int[nr, nc]; //建立一個 n x 2n-1大小的二維陣列
    int row = 0, col = nc / 2; //計算第一列中間位置
    M[row, col] = 1; //將1放入第1列中間位置   
    for (row = 1; row < nr; row++)
    {
        for (col = 0; col < nc; col++)
        {
            if (col == 0) M[row, col] = M[row - 1, col + 1]; //左邊界
            else if (col == nc - 1) M[row, col] = M[row - 1, col - 1]; //右邊界
            else M[row, col] = M[row - 1, col - 1] + M[row - 1, col + 1];
        }
    }
    for (row = 0; row < nr; row++)
    {
        for (col = 0; col < nc; col++)
        {
            if (M[row, col] != 0) Console.Write("{0, 4}", M[row, col]);
            else Console.Write("    "); //如果是0的話，就只輸出4個空白，不要輸出0
        }
        Console.WriteLine();
    }

}