Dalam C++ berbagai bentuk geometris dapat dicetak menggunakan rangkaian loop berbeda yang mencakup piramida, persegi panjang, persegi, dan sebagainya. Tambahan khusus pada keluarga segitiga di C++ adalah Segitiga Pascal yang menggunakan algoritma khusus untuk mencetak elemen dalam bentuk segitiga.
Segitiga Pascal di C++
Segitiga Pascal dalam C++ adalah susunan koefisien binomial yang disusun secara segitiga. Jumlah elemen dalam setiap baris sama dengan jumlah baris, dan elemen pertama dan terakhir dari setiap baris ditetapkan ke 1. Setiap entri dalam baris adalah koefisien binomial dan nilai bilangan tersebut dipilih dengan menerapkan properti aditif sedemikian rupa sehingga setiap elemen dalam segitiga diperoleh dengan menjumlahkan dua elemen di atas dan di kiri atas juga. Rumus Koefisien Binomial Segitiga Pascal
C ( garis, n ) = garis ! / ( ( garis - N ) ! * N )
Cara sederhana untuk mengimplementasikan Segitiga Pascal adalah dengan menjalankan loop dan mengimplementasikan metode koefisien binomial di setiap loop.
Segitiga Pascal Menggunakan Nested Loop
Ini adalah kode sumber yang digunakan untuk mencetak Segitiga Pascal di C++:
#termasuk
menggunakan ruang nama std ;
ke dalam utama ( )
{
ke dalam baris ;
cout << 'Masukkan jumlah baris Segitiga Pascal': ' ;
makan >> baris ;
cout << akhir ;
untuk ( ke dalam Saya = 0 ; Saya < baris ; Saya ++ )
{
ke dalam val = 1 ;
untuk ( ke dalam J = 1 ; J < ( baris - Saya ) ; J ++ )
{
cout << ' ' ;
}
untuk ( ke dalam k = 0 ; k <= Saya ; k ++ )
{
cout << ' ' << val ;
val = val * ( Saya - k ) / ( k + 1 ) ;
}
cout << akhir << akhir ;
}
cout << akhir ;
kembali 0 ;
}
Pengguna diminta memasukkan jumlah baris Segitiga Pascal. Perulangan for digunakan untuk melakukan iterasi melalui setiap baris mulai dari baris ke-0 dan terus melakukan iterasi hingga jumlah baris maksimum yang ditetapkan oleh pengguna tercapai. Spasi tiga spasi ditambahkan di antara setiap angka untuk memberikan bentuk yang diinginkan pada segitiga. Perulangan for digunakan untuk menjaga jumlah baris dan elemen tetap sama dalam satu baris. Kemudian rumus koefisien binomial diterapkan untuk menghitung nilai unsur-unsur dalam segitiga.
Pengguna memasukkan jumlah baris segitiga menjadi 10. Segitiga Pascal sesuai dengan parameter yang ditetapkan dicetak pada jendela konsol.
Segitiga Pascal Siku Kanan
Ini adalah contoh program yang ditulis untuk mencetak Segitiga Pascal Siku Kanan.
#termasukmenggunakan ruang nama std ;
ruang kosong cetakPascal ( ke dalam N )
{
ke dalam arr [ N ] [ N ] ;
untuk ( ke dalam garis = 0 ; garis < N ; garis ++ )
{
untuk ( ke dalam Saya = 0 ; Saya <= garis ; Saya ++ )
{
jika ( garis == Saya || Saya == 0 )
arr [ garis ] [ Saya ] = 1 ;
kalau tidak
arr [ garis ] [ Saya ] = arr [ garis - 1 ] [ Saya - 1 ] +
arr [ garis - 1 ] [ Saya ] ;
cout << arr [ garis ] [ Saya ] << ' ' ;
}
cout << ' \N ' ;
}
}
ke dalam utama ( )
{
ke dalam N ;
cout << 'Masukkan jumlah baris Segitiga Pascal': ' ;
makan >> N ;
cetakPascal ( N ) ;
kembali 0 ;
}
Dalam kode sumber ini, file header
Pengguna memasukkan beberapa angka 6 untuk garis-garis dalam Segitiga Pascal, dan algoritma dijalankan untuk mencetak segitiga siku-siku Pascal.
Kesimpulan
Segitiga Pascal dalam C++ adalah susunan koefisien binomial yang disusun secara segitiga. Array bantu dideklarasikan yang mampu menyimpan elemen segitiga dengan bilangan tertentu. Jumlah elemen dalam setiap baris sama dengan jumlah baris, dan elemen pertama dan terakhir dari setiap baris ditetapkan ke 1. Setiap entri dalam baris adalah koefisien binomial dan nilai bilangan tersebut dipilih dengan menerapkan properti aditif sedemikian rupa sehingga setiap elemen dalam segitiga diperoleh dengan menjumlahkan dua elemen di atas dan di kiri atas juga.