Pascal's Triangle II trong C ++

Giả sử chúng ta có một chỉ số không âm k trong đó k ≤ 33, chúng ta phải tìm hàng chỉ mục thứ k của tam giác Pascal.

Vì vậy, nếu đầu vào là 3, thì đầu ra sẽ là [1,3,3,1]

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• Xác định một pascal mảng có kích thước rowIndex + 1 và điền giá trị này bằng 0

• để khởi tạo r:=0, khi r <=rowIndex, cập nhật (tăng r lên 1), thực hiện -

  • pascal [r]:=1, trước:=1

  • để khởi tạo i:=1, khi i

    • cur:=pascal [i]

    • pascal [i]:=pascal [i] + trước

    • trước:=cur

• trả lại pascal

Ví dụ

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<auto> v){
   cout << "[";
   for(int i = 0; i<v.size(); i++){
      cout << v[i] << ", ";
   }
   cout << "]"<<endl;
}
class Solution {
public:
   vector<int> getRow(int rowIndex) {
      vector<int> pascal(rowIndex + 1, 0);
      int prev, cur, r, i;
      for (r = 0; r <= rowIndex; r++) {
         pascal[r] = prev = 1;
         for (i = 1; i < r; i++) {
            cur = pascal[i];
            pascal[i] += prev;
            prev = cur;
         }
      }
      return pascal;
   }
};
main(){
   Solution ob;
   print_vector(ob.getRow(3));
}

Đầu vào

3

Đầu ra

[1, 3, 3, 1, ]