三分鐘看完兩道套數學公式的算法題

楊輝三角應該是大家很早就接觸到的一個數學知識，它有很多有趣的性質： 每個數字等於上一行的左右兩個數字之和，即 C(n+1,i) = C(n,i) + C(n,i-1) 每行數字左右對稱，由 1 開始逐漸變大 第 n 行的數字有 n 項 第 n 行的第 m 個數和第 n - m + 1 個數相等 ，爲組合數性質之一 ( a + b )n的展開式中的各項係數依次對應楊輝三角的第 ( n + 1 ) 行

>>阅读原文<<