VPF::Треугольник Паскаля - Форум программистов

Гость_Гала

Дата 29.11.2005, 21:23 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

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

Код


     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 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

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

Void

Дата 29.11.2005, 21:35 (ссылка)

(нет голосов)

Загрузка ...

λcat.lolcat

Профиль
Группа: Участник Клуба
Сообщений: 2206
Регистрация: 16.11.2004
Где: Zürich

Репутация: 6
Всего: 173

Код

#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;
    }
}

--------------------

“Coming back to where you started is not the same as never leaving.” — Terry Pratchett

Guest

Дата 29.11.2005, 22:01 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

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

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »