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

最新推荐文章于 2024-07-31 15:43:16 发布

张小巍

最新推荐文章于 2024-07-31 15:43:16 发布

阅读量4.4k

点赞数 1

分类专栏：算法 c# 文章标签： C# 算法

c# 同时被 2 个专栏收录

12 篇文章 1 订阅

订阅专栏

算法

1 篇文章 0 订阅

订阅专栏

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

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

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

例如在 $\left(a+b\right)^{2}=a^{2}+2ab+b^{2}$ 中， $2$ 次的二项式正好对应杨辉三角形第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();

        }
    }

输出如下：