Tuesday, November 2, 2010

Contoh Program Java: Perulangan Bersarang

Perulangan bersarang atau biasa disebut nested loop merupakan bentuk perulangan dimana terjadi perulangan dalam perulangan. Sampai berapa level? Tergantung kebutuhan masalah yang hendak dipecahkan. Untuk komputasi 3 dimensi bisa melibatkan 3 level atau bahkan lebih banyak lagi.

Salah satu contoh program nested loop yang sering dijadikan contoh pembahasan adalah pembuatan segitiga angka, dengan berbagai variasi urutannya. Misalkan saja :
(1)
12345
1234
123
12
1
(2)
55555
4444
333
22
1
(3)
1
12
123
1234
12345
dst.

Berikut ini adalah contoh source code untuk membuat tampilan seperti yang nomer (3) di atas. Kunci untuk menguasai teknik ini adalah dengan memperhatikan betul-betul variabel nilai awal, pengecekan kondisi dan perubahan nilai counter dalam tiap-tiap level perulangan serta pemilihan nilai variabel mana yang akan ditampilkan. Sedikit saja perubahan (misal i++ menjadi i--) akan memberikan hasil yang sangat berbeda.

public class nested_loop {
public static void main(String[] args) {
int i,j;
for (i=1; i<=5; i++)
{
for (j=1; j<=i; j++)
{
System.out.print(j);
}
System.out.println();
}
}
}

1 comment: