Program segitiga pascal

Posted on Updated on


Output program :




Web development jakarta

Listing program :

import javax.swing.*;

public class pascal

{

public static void main(String[]args)

{

int x,y,z,a,b,c,d;

int baris=Integer.parseInt(JOptionPane.showInputDialog(null,”masukan jumlah baris”));

int kolom=baris;

int tabel[][]=new int[baris][kolom];

for (x=0;x<baris;x++)

{

for (y=0;y<kolom;y++)

{

if((x+y)>=(baris-1))

{

if ((x+y==(baris-1))||(y==(baris-1)))

{

tabel[x][y]=1;

}

else

{

tabel[x][y]=((tabel[x-1][y])+tabel[x-1][y+1]);

}

System.out.print(tabel[x][y]+”   “);

}

else

{

System.out.print(”  “);

}

}

System.out.println();

}

}

}

Awalnya keliatan susah buat membuat rumus untuk menampilkan angka-angka di segitiga pascal, dan menampilkannya dalam bentuk segitiga, tapi ternyata kalau diperhatikan, segitiga pascal itu bisa dilihat jadi seperti ini:

X,y 0 1 2 3 4 5
0 1
1 1 1

2

1 2 1
3 1 3 3 1
4 1 4 6 4 1
5 1 5 10 10 5 1

Nah, setelah melihat segitiga pascal versi array dua dimensi terpecahkan satu masalah kan, untuk menampilkan angka – angka pada segitiga pascal berbentuk segitiga, kita bisa menggunakan perulangan.coba perhatikan, bahwa bagian – bagian yang kosong di array tersebut, selalu pada bagian yang (x + y) nya kurang dari 5.dalam hal ini x dan y adalah indeks pada array. Yaitu indeks (0,0),(0,1),(0,2),(1,2),(2,2) dan lainnya, dan bagian array yang terisi angka merupakan bagian yang indeks arraynya jika ditambahkan (x + y) lebih dari 5. Jadi didalam perulangan nanti bisa kita buat percabangan, jika x + y < 5 dicetak spasi, dan jika x + y nya >= 5 cetak angkanya(dipilih salah satu aja ya, kan pake if – else).untuk lebih menguasai logikanya, dilihat lagi deh program latihan perulangan menampilkan bintang segitiga.

Terus, untuk menampilkan angkanya, lihat lagi array diatas, yang jumlah indeks arraynya (x+y) sama dengan 5 pasti diisi dengan angka 1. Dan juga pada bagian array yang indeks y nya sama dengan 5, selalu diisi dengan angka 1. Dan angka – angka yang ada ditengahnya itu adalah hasil dari dua angka yang ada diatasnya.dan itu bisa dibuat rumus lho,karena indeksnya itu selalu tetap polanya…. silakan diteliti deh…

One thought on “Program segitiga pascal

    palmed said:
    Oktober 31, 2012 pukul 3:52 am

    gan… ane minta link software nya lah gan???pleasee

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s