楊輝三角與一道經典筆試面試題目

1、楊輝三角問題ios 計算牛頓二項式係數的一個有效的方法是利用楊輝三角。楊輝三角的構造方式是將三角形每一行兩邊的元素置爲1，其它元素爲這個元素「肩」上兩元素之和。該三角曾經在我國宋朝數學家楊輝1216年所著的《詳解九章算法》中出現過。楊輝當時是摘錄自北宋時期數學家賈憲的《開方做法本源》一書中的「開方做法本源圖」。於是，人們把這個表又稱爲賈憲三角。在歐洲這個表被稱爲帕斯卡三角形。帕斯卡是1654年

>>阅读原文<<