Program: tworzący o wskazanym przez użytkownika rozmiarze trójkąt Pascala w pliku „output.txt”.
Dane wyjściowe:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
Kompilator: Eclipse
Kod programu:
import java.io.BufferedWriter;
import java.io.FileWriter;
import java.io.IOException;
public class glowna {
//Trójkąt Pascala.
public static void main(String[] args) throws IOException {
byte n = 9;
FileWriter plik = new FileWriter("output.txt");
BufferedWriter bufor = new BufferedWriter(plik);
int tab[][] = new int[n][n];
for(int i = 0; i < n; i++)
{
for(int j = 0; j < n; j++)
{
tab[i][i] = 1;
tab[i][0] = 1;
}
}
for(int i = 2; i < n; i++)
{
for(int j = 1; j < n; j++)
{
tab[i][j] = tab[i-1][j-1] + tab[i-1][j];
}
}
for(int i = 0; i < n; i++)
{
for(int j = 0; j < n; j++)
{
if(tab[i][j]!=0){
bufor.write(Integer.toString(tab[i][j])+" ");
}
}
bufor.newLine();
}
bufor.close();
}
} Słowniczek pojęć:
Na bokach trójkąta znajdują się liczby 1, a pozostałe powstają jako suma dwóch bezpośrednio znajdujących się nad nią. Liczby stojące w n-tym wierszu to kolejne współczynniki dwumianu Newtona – rozwinięcia (a+b)^n.