算法1——杨辉三角C#实现

杨辉三角形，又称贾宪三角形，帕斯卡三角形，是二项式系数在三角形中的一种几何排列。

杨辉三角形同时对应于二项式定理的系数。

次的二项式系数对应杨辉三角形的行。

例如在中，次的二项式正好对应杨辉三角形第3行系数1 2 1。

算法如下：

    class Program
    {
        static void Main(string[] args)
        {
            int[][] Array_int = new int[10][];
            for (int i = 0; i < Array_int.Length; i++)
            {
                Array_int[i]=new int[i+1];
                for(int j=0;j<Array_int[i].Length;j++)
                {
                    if (i <= 1)
                    {
                        Array_int[i][j] = 1;
                        continue;
                    }
                    else
                    {
                        if (j == 0 || j ==Array_int[i].Length - 1)
                            Array_int[i][j] = 1;
                        else
                            Array_int[i][j] = Array_int[i - 1][j - 1] + Array_int[i - 1][j];
                    }
                }
            }
            for (int i = 0; i < Array_int.Length; i++)
            {
                for (int j = 0; j < Array_int[i].Length; j++)
                    Console.Write("{0}\t",Array_int[i][j]);
                 Console.WriteLine();
                }
            Console.ReadLine();

        }
    }

输出如下：