菜鳥前路---算法不就那點事(系列)

楊輝三角 巴斯卡三角,又叫楊輝三角,又名賈憲三角。 說來,這也算是大一新生算法入門的東西了,同樣的還有什麼打印菱形等,不過都差不多。 兼有性質: 左右對稱,中間最大 開頭爲1 每一個數等於其上方兩數之和(除前兩行) 第n行有n項,和爲(2n-1) 記得上高中時就開始研究楊輝三角,當時有一個公式: 這個大家應該很熟知吧。 好,我們再來看一張楊輝三角圖 這就是文章後面代碼的運行結果圖,簡化一下,就是下
相關文章
相關標籤/搜索