Algoritma Segitiga Pascal

SEGITIGA PASCAL
Pengertian segitiga pascal adalah Segitiga Pascal adalah array yang berbentuk segitiga dari angka-angka tertentu yang memiliki relasi sebagai berikut :

xi.1 = xi.i = 1 for 1 ≤ i,
xi.j = xi-1.j + xi-1.j-1 for 3 ≤ i and 2 ≤ j ≤ (i-1)
Lima baris pertama dari segitiga pascal adalah :
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

• Setiap baris dimulai dan diakhiri dengan 1; dan dimulai dari baris ke 3, setiap angka antara angka pertama dan terakhir dari masing-masing baris adalah jumlah dari angka diatasnya

contoh:

input
n = 5

output
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

berikut adalah pemetaan pada flowchart: