Треугольник паскаля

@prorok1823 · Регистрация: 27.05.2019

Author24 — интернет-сервис помощи студентам

Требуется вывести N строк с элементами треугольника Паскаля. Выводить пробел в
конце строки не нужно.
Sample Input
5
Sample Output
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
Примечание
Над единицами, расположенными на главной диагонали, предполагаются нули.
Дополненная до квадратной, матрица из примера имеет следующий вид:
1 0 0 0 0
1 1 0 0 0
1 2 1 0 0
1 3 3 1 0
1 4 6 4 1

@analogov net · 22.01.2020, 01:06

C++

int main()
{
    int matr[20][20] = {0}, n, w = 1;
 
    cout << "n = ";     cin >> n;
    if( n > 20 )        n = 20;
 
    if     ( n > 16 )   w = 5;
    else if( n > 13 )   w = 4;
    else if( n > 9  )   w = 3;
    else if( n > 5  )   w = 2;
 
    for( int i = 0; i < n; i++ )
        matr[i][0] = matr[i][i] = 1;
 
    for( int i = 2; i < n; i++ )
        for( int j = 1; j < i; j++ )
            matr[i][j] = matr[i - 1][j - 1] + matr[i - 1][j];
 
    for( int i = 0; i < n; i++ )
    {
        for( int j = 0; j < n; j++ )
        {
            if( j )  cout << setw( w );
            cout << matr[i][j] << ( j == n - 1 ? '\n' : ' ' );
        }
    }
 
    return 0;
}

@prorok1823 0 / 0 / 0 Регистрация: 27.05.2019 Сообщений: 7
		1
	Треугольник паскаля 21.01.2020, 15:43. Показов 889. Ответов 1 Метки нет (Все метки) Требуется вывести N строк с элементами треугольника Паскаля. Выводить пробел в конце строки не нужно. Sample Input 5 Sample Output 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 Примечание Над единицами, расположенными на главной диагонали, предполагаются нули. Дополненная до квадратной, матрица из примера имеет следующий вид: 1 0 0 0 0 1 1 0 0 0 1 2 1 0 0 1 3 3 1 0 1 4 6 4 1 0

	22.01.2020, 01:06