Pascal Przykład prostej (ale nieekonomicznej) funkcji rekurencyjnej w języku Pascal, obliczającej element trójkąta Pascala. Wzór wynika z definicji rekurencyjnej elementów trójkąta. function pascal(n,k:integer):integer; begin if (k=0) or (k=n) then pascal := 1 else pascal := pascal(n-1, k-1) + pascal(n-1,k); end;
C++ Przykład drzewa Pascala napisany w języku C++, n – liczba wierszy, tablica zwraca wartość współczynnika w zadanym wierszu i kolumnie: long long **trojkatPascala; trojkatPascala= new long long *[n]; for (int j=0;j<n;j++)
trojkatPascala[j]=new long long [j+1]; trojkatPascala[j]=1; trojkatPascala[j][j]=1;
for (int i=0; i<j-1; i++) trojkatPascala[j][i+1]=trojkatPascala[j-1][i]+trojkatPascala[j-1][i+1];
Python 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))
x = input("Podaj liczbe poziomow: ") line = write_list(line) for i in range(int(x) - 1): next_line = for j in range(len(line) - 1): next_line.append(line[j] + line[j + 1])