关于杨辉三角形

Question

本周实践课程补充题：
1. 输入：n个整数，求与某个指定整数值相同的数据的个数。
输入n表示整数的个数，然后输入n个整数，，再输入一个数m，
输出：n个整数中与m值相同的整数个数。
2 求n行杨辉三角
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
……
1 …………………………1

Answer 1

杨辉三角，是二项式系数在三角形中的一种几何排列，在中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡（1623----1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年，比贾宪迟600年。 杨辉三角是中国数学史上的一个伟大成就。 帕斯卡三角形，又称贾宪三角形、杨辉三角形、海亚姆三角形、巴斯卡三角形，是二项式系数在的一种写法，形似三角形，在中国首现于南宋杨辉的《详解九章算术》得名，书中杨辉说明是引自贾宪的《释锁算术》，故又名贾宪三角形。