Lanjut50 XPUnit 5: Pola dan Bentuk, soal 9 dari 10
Segitiga Pascal
Cetak N baris pertama segitiga Pascal.
Dalam segitiga Pascal, setiap angka adalah jumlah dua angka di atasnya. Tepi kiri dan kanan selalu bernilai 1. Angka-angkanya muncul di banyak tempat, dari peluang sampai binomial Newton.
Masukan
Satu bilangan bulat N dari 1 sampai 30.
Keluaran
N baris. Baris ke-i berisi i angka yang dipisah satu spasi, ditulis rata kiri tanpa spasi di depan.
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1
Contoh masukan dan keluaran
Contoh 1
Masukan
5
Keluaran
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1
Petunjuk
Coba kerjakan dulu. Buka petunjuk satu per satu kalau kamu buntu.
Petunjuk 1
Simpan baris sebelumnya di list. Baris baru diawali 1, diakhiri 1, dan di tengahnya berisi jumlah pasangan angka bersebelahan dari baris sebelumnya.
Petunjuk 2
Untuk baris [1, 3, 3, 1], pasangan bersebelahannya 1+3, 3+3, dan 3+1.