Trójkąt Pascala: rozgrzewka

Lekcja 2 z 3 w kursie Wyzwania programistyczne na rozmowę kwalifikacyjną – pakiet VI w Coddy.

Trójkąt Pascala to trójkątna tablica liczb, w której każda liczba jest sumą dwóch liczb znajdujących się bezpośrednio nad nią.

Pierwszy wiersz zawiera liczbę 1, a każdy kolejny wiersz zaczyna się i kończy liczbą 1. Trójkąt Pascala ma wiele zastosowań w matematyce i kombinatoryce, między innymi przy obliczaniu współczynników dwumianowych i prawdopodobieństw.

Trójkąt Pascala o rozmiarze 5,

Wyzwanie

Średni

Napisz funkcję pascal, która przyjmuje liczbę całkowitą n i zwraca ciąg znaków reprezentujący dwuwymiarową tablicę trójkąta Pascala o rozmiarze n.

Przykłady,

Dane wejściowe: 5

Dane wyjściowe: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

Dane wejściowe: 3

Dane wyjściowe: [[1],[1,1],[1,2,1]]

Uwzględnij w wyniku wszystkie spacje !

Spróbuj swoich sił

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char* pascal(int n) {
    // Wpisz kod tutaj
}

Wszystkie lekcje w sekcji Wyzwania programistyczne na rozmowę kwalifikacyjną – pakiet VI

1Wyzwania

Wspinanie się po schodachTrójkąt Pascala: rozgrzewkaTrójkąt Pascala: ciąg dalszy

Poćwicz samodzielnie: Kompilator C online