Создание треугольника Паскаля - C (СИ)
Формулировка задачи:
Даны два числа 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], то есть каждый элемент равен сумме двух элементов, стоящих слева и сверху от него.
Входные данные
Программа получает на вход два числа n и m.
Выходные данные
Выведите данный массив.
Примеры
входные данные
3 3
выходные данные
1 1 1
1 2 3
1 3 6
есть наработки, но выдает неправильные цифры
Решение задачи: «Создание треугольника Паскаля»
textual
Листинг программы
int A[10][10];
for (int i = 0; i < 10; ++i){
A[i][0] = 1;
A[0][i] = 1;
}
for (int i = 1; i < 10; ++i){
for (int j = 1; j < 10; ++j)
A[i][j] = A[i-1][j] + A[i][j-1];
}
for (int i = 0; i < 10; ++i){
for (int j = 0; j < 10; ++j)
printf("%d ", A[i][j]);
printf("\n");
}
Объяснение кода листинга программы
- Создается массив A размером 10х10.
- Заполняются первые строки и столбцы массива A значениями 1.
- Вычисляются значения остальных ячеек массива A путем сложения значений ячеек, расположенных выше и левее.
- Выводится на экран содержимое массива A.