数据结构课程chap03栈和队列教学 灯片.ppt

* 　杨辉三角形，又称贾宪三角形，帕斯卡三角形，是二项式系数在三角形中的一种几何排列。 北宋人贾宪约1050年首先使用“贾宪三角”进行高次开方运算。 13世纪中国南宋数学家杨辉在《详解九章算术》里讨论这种形式的数表，并说明此表引自11世纪前半贾宪的《释锁算术》，并绘画了“古法七乘方图”。故此，杨辉三角又被称为“贾宪三角”。 在欧洲直到1623年以后，法国数学家帕斯卡在13岁时发现了“帕斯卡三角”。? 　1、每行数字左右对称，由1开始逐渐变大，然后变小，回到1。? 　　2、第n行的数字个数为n+1个。? 　　3、第n行数字和为2n。? 　　4、每个数字等于上一行的左右两个数字之和。（因为）。可用此性质写出整个帕斯卡三角形。? 　　5、将第2n+1行第1个数，跟第2n+2行第3个数、第2n+2行第5个数……连成一线，这些数的和是第2n个斐波那契数。将第2n行第2个数，跟第2n+1行第4个数、第2n+2行第6个数……这些数之和是第2n-1个斐波那契数。? 　　6、第n行的第1个数为1，第二个数为1×(n-1)，第三个数为1×n×（n-1）/2，第四个数为1×n×（n-1）/2×（n-2）/3…依此类推。 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *