Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > Треугольник Паскаля

Автор: Гость_Гала 29.11.2005, 21:23

Вот задали такую задачку : Треугольник Паскаля.
Он имеет такой вид

Код


     1
    1 1
   1 2 1
  1 3 3 1
 1 4 6 4 1
1 5 ? ? 5 1

В этом треугольнике каждый элемент равен сумме двух элементов, находящихся над ним слева и справа, т.е. например, там, где я поставила знаки вопроса должны быть два элемента, равные 10 (4 + 6 и 6 + 4 ). Задача состоит в том, что бы найти и сохранить значения элементов этого треугольника в двумерном массиве. Вот так:

Код


1
1 1
1 2 1 
1 3 3 1 
1 4 6 4 1
1 5 .......
.............

Нужен массив из 10 элементов типа int.
Спасибо.

Автор: Гость_Гала 29.11.2005, 21:28

Вернее двумерный массив int array[10][10].

Автор: Void 29.11.2005, 21:35

Код

#include <iostream>

int main() {
    int a[10][10];
    a[0][0] = 1;
    for (int i = 1; i < 10; ++i) {
        a[i][0] = a[i][i] = 1;
        for (int j = 1; j < i; ++j)
            a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
    }
    // тестовый вывод
    for (int i = 0; i < 10; ++i) {
        for (int j = 0; j <= i; ++j)
            std::cout << a[i][j] << ' ';
        std::cout << std::endl;
    }
}

Автор: Guest 29.11.2005, 22:01

Void, спасибо, всё работает.