菜鸟前路---算法不就那点事(系列)

杨辉三角 巴斯卡三角,又叫杨辉三角,又名贾宪三角。 说来,这也算是大一新生算法入门的东西了,同样的还有什么打印菱形等,不过都差不多。 兼有性质: 左右对称,中间最大 开头为1 每一个数等于其上方两数之和(除前两行) 第n行有n项,和为(2n-1) 记得上高中时就开始研究杨辉三角,当时有一个公式: 这个大家应该很熟知吧。 好,我们再来看一张杨辉三角图 这就是文章后面代码的运行结果图,简化一下,就是下
相关文章
相关标签/搜索