題目：
楊輝三角也叫帕斯卡三角，在很多數量關係中可以看到，十分重要。
第0行： 1
第1行： 1 1
第2行： 1 2 1
第3行： 1 3 3 1
第4行： 1 4 6 4 1
....
兩邊的元素都是1， 中間的元素是左上角的元素與右上角的元素和。
我們約定，行號，列號都從0計數。
所以： 第6行的第2個元素是15，第3個元素是20
直觀地看，需要開闢乙個二維陣列，其實一維陣列也可以勝任。
如下程式就是用一維陣列「騰挪」的解法。
// 楊輝三角的第row行，第col列
long long f(int row, int col)
return a[col];
}int main()
請仔細分析原始碼，並完成劃線部分缺少的**。
注意：只提交缺少的**，不要提交已有的**和符號。也不要提交說明性文字。
解析：觀察題目給出的**，我們不難看出該做法的思路是利用行的疊加，實現不同行號同列號資料的變動，觀察需要填空的下一行** a[j] = a[j] + a[j - 1] 可以看出，它這好像自動識別左邊代表的行號在右邊代表的行號的下一行，咦？這有貓膩，如果單純的for(int i = 0;i < n;i++)這樣很顯然不能智慧型識別行號，是不是？對滴，就是for語句倒迴圈！
**：
#include
long long f(int row, int col)
return a[col];
}int main()
藍橋杯 楊輝三角
題目 楊輝三角 問題描述 楊輝三角形又稱pascal三角形，它的第i 1行是 a b i的展開式的係數。它的乙個重要性質是 三角形中的每個數字等於它兩肩上的數字相加。下面給出了楊輝三角形的前4行 11 1 1 2 1 1 3 3 1 給出n，輸出它的前n行。輸入格式 輸入包含乙個數n。輸出格式 輸出...
藍橋杯 基礎練習 楊輝三角
基礎練習 楊輝三角形 時間限制 1.0s 記憶體限制 256.0mb 問題描述 楊輝三角形又稱pascal三角形，它的第i 1行是 a b i的展開式的係數。它的乙個重要性質是 三角形中的每個數字等於它兩肩上的數字相加。下面給出了楊輝三角形的前4行 1 11 2 1 1 3 3 1 給出n，輸出它的...
藍橋杯 楊輝三角（基礎練習）
試題 基礎練習 楊輝三角形 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 楊輝三角形又稱pascal三角形，它的第i 1行是 a b i的展開式的係數。它的乙個重要性質是 三角形中的每個數字等於它兩肩上的數字相加。下面給出了楊輝三角形的前4行 1 11 2 1 1 3 3 1 ...