要計算楊輝三角形的特定行,可以使用組合公式來計算每個元素的值。具體步驟如下:
C(n, k) = n! / (k! * (n - k)!)
其中n為總行數減1,k為當前行數。
value = C(n, k)
下面是一個示例代碼來計算楊輝三角形的特定行:
#include <iostream>
#include <vector>
// 計算組合數
int combination(int n, int k) {
int res = 1;
for (int i = 1; i <= k; i++) {
res = res * (n - i + 1) / i;
}
return res;
}
// 計算楊輝三角形的特定行
std::vector<int> yanghuiRow(int rowIndex) {
std::vector<int> result;
for (int i = 0; i <= rowIndex; i++) {
result.push_back(combination(rowIndex, i));
}
return result;
}
int main() {
int rowIndex = 5;
std::vector<int> row = yanghuiRow(rowIndex);
for(int i = 0; i <= rowIndex; i++) {
std::cout << row[i] << " ";
}
return 0;
}
在上面的示例代碼中,我們定義了一個combination函數來計算組合數,并定義了一個yanghuiRow函數來計算特定行的楊輝三角形。最后,在main函數中調用yanghuiRow函數并輸出特定行的結果。