Trójkąt Pascala w pliku

Trójkąt Pascala w pliku

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.