Question

Язык желательно си, но можно любой. Дано целое число N. Требуется найти и вывести N верхних строк треугольника Паскаля. Треугольник Паскаля —это треугольник, состоящий из чисел следующего вида: каждое k-е в любой строке, кроме нулевой строки, равно сумме k-го и (k-1)-го чисел из предыдущей строки. Нулевая строка состоит из единицы. Input Со стандартного устройства ввода вводится целое число N (1 <= N <= 33) —количество строк для вывода. Output Требуется вывести N строк с элементами треугольника Паскаля. Выводить пробел в конце строки не нужно. Sample Input 5 Sample Output 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1

Answer 1

Ответ:

На Python

Объяснение:

import math

def combination(n, r):  

   return int((math.factorial(n)) / ((math.factorial(r)) * math.factorial(n - r)))

def for_test(x, y):  

   for y in range(x):

       return combination(x, y)

def pascals_triangle(rows):

   result = []

   for count in range(rows):

       row = []

       for element in range(count + 1):

           row.append(combination(count, element))

       result.append(row)

   return result

for row in pascals_triangle(int (input () )):

   print(row)

Answer 2

Вы можете решить эту задачу на языке программирования C. Вот пример кода, который решает данную задачу:

cCopy code
#include <stdio.h>

// Функция для вычисления элемента треугольника Паскаля
int pascal(int row, int col) {
    if (col == 0 || col == row) {
        return 1;
    } else {
        return pascal(row - 1, col - 1) + pascal(row - 1, col);
    }
}

int main() {
    int N;
    scanf("%d", &N);

    // Перебираем строки треугольника Паскаля и выводим их
    for (int i = 0; i < N; i++) {
        for (int j = 0; j <= i; j++) {
            printf("%d", pascal(i, j));
            if (j < i) {
                printf(" ");
            }
        }
        printf("\n");
    }

    return 0;
}

Этот код определяет функцию pascal, которая вычисляет элементы треугольника Паскаля, и затем в главной функции main перебирает N строк и выводит элементы в каждой строке. Каждый элемент разделен пробелом, и после каждой строки выводится символ новой строки.