पास्कल का त्रिभुज II C++ . में

मान लें कि हमारे पास एक गैर-ऋणात्मक अनुक्रमणिका k है जहां k 33, हमें पास्कल त्रिभुज की kवीं अनुक्रमणिका पंक्ति ज्ञात करनी है।

इसलिए, अगर इनपुट 3 जैसा है, तो आउटपुट [1,3,3,1]

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• पंक्ति इंडेक्स + 1 के आकार के पास्कल को परिभाषित करें और इसे 0 से भरें

• प्रारंभ करने के लिए r :=0, जब r <=rowIndex, update (1 से r बढ़ाएँ), करें -

  • पास्कल [आर]:=1, पिछला:=1

  • इनिशियलाइज़ i :=1 के लिए, जब i

    • वक्र:=पास्कल [i]

    • पास्कल[i] :=पास्कल[i] + पिछला

    • पिछला:=वक्र

• पास्कल लौटाएं

उदाहरण

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

#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));
}

इनपुट

3

आउटपुट

[1, 3, 3, 1, ]