Pascal's Triangle: Warm-up
Урок 2 из 3 курса Задачи для собеседований — Пакет VI на Coddy.
Треугольник Паскаля — это треугольный массив чисел, в котором каждое число является суммой двух чисел, расположенных непосредственно над ним.
Первая строка содержит число 1, а каждая последующая строка начинается и заканчивается единицей. Треугольник Паскаля имеет множество математических и комбинаторных применений, включая вычисление биномиальных коэффициентов и вероятностей.
Треугольник Паскаля размера 5,
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
Задание
СреднеНапишите функцию pascal, которая принимает целое число n и возвращает строку, представляющую двумерный массив треугольника Паскаля размера n.
Примеры:
Ввод: 5
Вывод: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
Ввод: 3
Вывод: [[1],[1,1],[1,2,1]]
Не используйте пробелы в вашем выводе!
Попробуйте сами
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char* pascal(int n) {
// Напишите здесь код
}