帕斯卡爾三角形使用一維數組C++

Question

我想弄清楚如何使帕斯卡三角形只有一個，一維數組。我在這裏有一些代碼，我一直在努力，但它卡住了。提前致謝。如果你需要其他的程序，請讓我知道和生病發布。

int fillArray(int triArray[], int arrSize) 
{ 
    int last = 1; 
    int current = 3; 
    int flag = 0; 

    for (int x = current; x < arrSize; x++) 
    { 
     if (triArray[last] == 1 && flag == 0) 
     { 
      triArray[current] = 1; 
      current++; 
      last++; 
      flag++; 

      cout << triArray[x] << " "; 

     } 

     triArray[current] = triArray[last] + triArray[last - 1]; 
     current++; 

     cout << triArray[x] << " "; 

     if (triArray[last] == 1) 
     { 
      triArray[current] = 1; 
      flag = 0; 
      current++; 
      last++; 

      cout << triArray[x] << endl; 
     } 


    } 

    return *triArray; 
} 

Answer 1

您應該考慮依次創建每一行，並將它們順序存儲在線性數組中。在線性數組上構建一些抽象，以便能夠按行和列訪問。否則，你只會糾結於代碼中（就像你現在看起來一樣）。