小白新人提问关于杨辉三角的算法解疑

suer1234

输出杨辉三角的前9行的C#源代码：http://www.manonggu.com/biancheng/332 里面的第三个for里的计算中间的数不是很明白。

suer1234

没人回答吗，输出杨辉三角的前9行的C#源代码：http://www.manonggu.com/biancheng/332 里面的第三个for里的计算中间的数不是很明白。

suer1234

没人回答吗，输出杨辉三角的代码：http://www.manonggu.com/biancheng/332 里面的第三个for里的计算中间的数不是很明白。

站长苏飞

[C#] 纯文本查看 复制代码

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int[][] a = new int[9][];
            int i, j;
            for (i = 0; i < 9; i++)
                a = new int[i + 1];//定义每行的元素个数            
            for (i = 0; i < 9; i++)
            {
                a = 1;
                a[0] = 1;
            }//两侧都是            
            for (i = 2; i < 9; i++)
                for (j = 1; j < i; j++)
                    a[j] = a[i - 1][j] + a[i - 1][j - 1];//计算中间的数       
            for (i = 0; i < 9; i++)
            {
                for (j = 0; j <= i; j++)
                    Console.Write("{0}\t", a[j]); Console.WriteLine();//输出杨辉三角       
            }
        }
    }
}

   a[j] = a[i - 1][j] + a[i - 1][j - 1];//计算中间的数      
意思就是只计算非最边上的数字时用到的代码
因为中间的都是由左上角和上方的数字相加组成的，所以要使用到a[i - 1][j] 左上方 a[i - 1][j - 1]上方相加得到啊