● Pascal's triangle

مثلث شکل زیر به مثلث خیام-پاسکال مشهور است. هر عضو این مثلث برابر با مجموع دو عضو بالایی آن در سطر بالاست؛ به عنوان مثال، در سطر چهارم، عدد 3 از مجموع اعداد 1 و 2 در سطر بالایی به دست آمده است.

برنامه‌ای بنویسید که یک عدد صحیح از ورودی گرفته و مثلث خیام را تا آن سطر تشکیل دهد.

input

6

output

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

ورودی:

عدد صحیح n داده می شود.

خروجی:

مثلث خیام را تا سطر n ام نمایش دهید.

// A Drop of the Programming Sea - adops.blog.ir

#include <iostream>
using namespace std;

int fact(int n)
{
    return (n==0 || n==1)? 1 : (fact(n-1))*n;
}

int comb(int c, int n)
{
    return (fact(n))/((fact(n-c))*(fact(c)));
}

int main()
{
    int n;
    cin >> n;
	for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=i; j++)
        {
            cout << comb(j-1, i-1) << " ";
        }
        cout << endl;
    }
}