Trójkąt Pascala: Różnice pomiędzy wersjami

: <math>{n \choose k} = {n-1 \choose k-1} + {n-1 \choose k}</math>

 

function pascal(n,k:integer):integer;

begin

pascal := pascal(n-1, k-1) + pascal(n-1,k);

end;

 

Przykład drzewa Pascala napisany w języku [[C++]], <tt>n</tt> – liczba wierszy, tablica zwraca wartość współczynnika w zadanym wierszu i kolumnie:

long long **trojkatPascala;

trojkatPascala= new long long *[n];

trojkatPascala[j][i+1]=trojkatPascala[j-1][i]+trojkatPascala[j-1][i+1];

}

 

A oto przykład programu w Pythonie wypisującego liczby z trójkąta Pascala dla zadanej liczby rzędów:

def write_list(list):

print(' '.join([str(item) for item in list]).center(30))

line = next_line

write_list(line)

 

== Zobacz też ==