Решение задачи "Треугольник Паскаля" с Mccme

С пояснением   Просмотров: 5


Даны два числа n и m. Создайте двумерный массив [n][m] и заполните его по следующим правилам: Числа, стоящие в строке 0 или в столбце 0 равны 1 (A[0][j]=1, A[i][0]=1). Для всех остальных элементов массива A[i][j]=A[i-1][j]+A[i][j-1], то есть каждый элемент равен сумме двух элементов, стоящих слева и сверху от него.

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, m;
    cin >> n >> m;
    int a[n][m];
    for(int i = 0; i < n; ++i){
        a[i][0] = 1;
    }
    for(int i = 0; i < m; ++i){
        a[0][i] = 1;
    }
    for(int i = 1; i < n; ++i)
        for(int j = 1; j < m; ++j)
            a[i][j] = a[i - 1][j] + a[i][j - 1];

    for(int i = 0; i < n; ++i){
        cout << " ";
        for(int j = 0; j < m; ++j){
            cout << a[i][j] << " ";
        }
        cout << endl;
    }

    return 0;
}

         

 Администратор Photo Автор: Администратор


Заполним первую строку и столбец массива единицами, а каждый последующее значение треугольника паскаля получаем по следующей формуле mas[i][j]=mas[i-1][j]+mas[i][j-1].

Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться