[C++] 파스칼의 삼각형 (Pascal's triangle)

수학에서 이항계수를 삼각형 모양의 기하학적 형태로 배열한 것

위의 삼각형을 조합으로 그리면 아래와 같은 형태가 됨

#include<iostream>
using namespace std;
 
int main()
{
    int rows;
    cout << "Enter the number of rows : ";
    cin >> rows;
    cout << endl;
 
    for (int i = 0; i < rows; i++)
    {
        int val = 1;
        for (int j = 1; j < (rows - i); j++)
        {
            cout << "   ";
        }
        for (int k = 0; k <= i; k++)
        {
            cout << "      " << val;
            val = val * (i - k) / (k + 1);
        }
        cout << endl << endl;
    }
    cout << endl;
    return 0;
}

 

결과값

Enter the number of rows : 5
 
                  1
 
               1      1
 
            1      2      1
 
         1      3      3      1
 
      1      4      6      4      1

 

 

https://merry-nightmare.tistory.com/221