打印杨辉三角

来源:互联网 发布:域名后缀为 .qq.com 编辑:程序博客网 时间:2024/05/22 06:12

杨辉三角形,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种几何排列。在我国南宋数学家杨辉所著的《详解九章算术》(1261年)一书中用如图的三角形解释二项和的乘方规律。与杨辉三角联系最紧密的是二项式乘方展开式的系数规律,即二项式定理

例如,在杨辉三角中,第3行的三个数恰好对应着两数和的平方的展开式的每一项的系数,即(a+b)²;=a²+2ab+b²

第4行的四个数恰好依次对应两数和的立方的展开式的每一项的系数,即(a+b)³=a³+3a²b+3ab²+b³。以此类推。


using System;namespace test01{    class Program    {        /*                       (1,1)                     (2,1),(2,2)                   (3,1),(3,2),(3,3)                 (4,1),(4,2),(4,3),(4,4)               (5,1),(5,2),(5,3)(5,4),(5,5)             (6,1),(6,2),(6,3),(6,4),(6,5)(6,6)           (7,1)......         (8,1).....       (9,1).....     (10,1)......                  第i行第i个数(i=1,...10),且三角形左右边的值都为1 ,         * 满足(3,2)位置的数字=(2,1)位置的数+(2, 2)位置的数,以此类推         */         static void Main(string[] args)        {            int m, n, j, p;            for (m = 1; m <= 10; m++)            {                for (n = 1; n <= m; n++)                {                    if (n == 1)                    {                        for (p = 0; p < 10 - m; p++)                            Console.Write(" ");                    }                    Console.Write(CountNum(m, n) + " ");                }                Console.WriteLine("");            }            Console.ReadKey();        }        //计算x, y位置的数字        static int CountNum(int x, int y)        {            int index;            if ((y == 1) || (y == x))                return 1;            index = CountNum(x - 1, y - 1) + CountNum(x - 1, y);            return index;        }    }}

输出结果为:



0 0
原创粉丝点击