2015年11月3日 星期二

C4_5 用for語法列印出帕斯卡三角形

using System;
namespace C4_5
{
    //用for語法列印出帕斯卡三角形
    public class Program
    {
        public static void Main()
        {
            //宣告一個常數row 用來存放行數
            const int row = 10;
            //該陣列用來存放帕斯卡三角形
            int[][] arr = new int[row][];
            int i, j;
            //該迴圈為每行分配儲存空間
            for (i = 0; i < row; i++)
            {
                arr[i] = new int[i + 1];
            }
            //首列和對角線設定給1的值
            for (i = 0; i < row; i++)
            {
                arr[i][0] = 1;
                arr[i][i] = 1;
            }
            for (i = 2; i < row; i++)
            {
                for (j = 1; j < i; j++)
                {
                    //其他元素是前一行的前一列和前一行的當前列的和
                    arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
                }
            }
            //此迴圈用來輸出帕斯卡三角形
            for(i=0;i            {
                for(j=0;j<=i;j++)
                {
                    Console.Write("{0}",arr[i][j]);
                }
                Console.WriteLine(); //換行
            }
        }
    }
}

沒有留言: