Program Segitiga Pascal dalam C++

Konsep dan teori singkat tentang Segitiga Pascal  telah dibahas pada pemrograman Pascal.  Silakan dipelajari lebih dahulu untuk memahami rumus dan cara kerja algoritma segitiga Pascal.

Algoritma Segitiga Pascal

1. Mulai
2. Deklarasikan variabel i,j,n dan array p.
3. Tentukan banyaknya baris data n
4. Buat perulangan baris dari  i=0 s/d n.
        a.     Ketik spasi untuk menentukan posisi awal cetak output
        b. Jika i lebih kecil dari n, lanjutkan  ke langkah 5
        c. Jika n lebih besar dari atau sama dengan i, lanjutkan ke langkah 10.
5. Buat perulangan kolom dari j=0 s/d  i
        a. Jika j lebih kecil dari n i, lanjut ke langkah 6
        b. Jika j lebih besar dari atau sama dengan i , ulangi langkah 5a.
6. Jika j=1 atau j=i, maka  a=1
7. Jika tidak, maka  a=a*(i+1-j)/j;
8. Cetak  a
9. Ulangi langkah 5
10. Pindah baris
11. Ulangi langkah 4
12. Selesai

Catatan :

Pada langkah ke 4a, gunakan contoh program bentuk perulangan for dengan cara mencetak spasi. artinya ganti cetak nilai k dengan cetak spasi.

Flowchart

Program

#include iostream.h
#include conio.h

void main()
{
    int n,a;
   clrscr();
   cout<<"Masukkan batas : ";
   cin>>n; // batas banyak piramid segitiga pascal
    for (int i=0; i<=n; i++)
    {
for (int k=0; k<=((2*n)-(2*i)); k++) // looping untuk mencetak spasi
{    cout<<"  ";  }
for (int j=0; j<=i; j++) // looping untuk mencetak angka segitiga pascal
            {
   if (j==0||i==j)
   {
a=1;
   }
   else
   {
a=a*(i+1-j)/j;
   }
   cout<<"   "< }
      cout<<"\n";
    }
   getch();
}

Hasil Program :

Demikian pembahasan tentang Program Segitiga Pascal dalam pemrograman bahasa C++. Selamat belajar, semoga sukses selalu.