0%

杨辉三角

数据结构和算法,现在想起来有很多都跟高中或者大学学的数学有关系,求时间复杂度,递归公式等,总是后知后觉~~

一、概念

      杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲,帕斯卡(1623—-1662)在1654年发现这一规律,所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年,比贾宪迟600年。