Dalam C++ bentuk geometri yang berbeza boleh dicetak menggunakan set gelung berbeza yang termasuk piramid, segi empat tepat, segi empat sama dan sebagainya. Tambahan khusus kepada keluarga segitiga dalam C++ ialah Segitiga Pascal yang menggunakan algoritma khusus untuk mencetak elemen dalam bentuk segi tiga.
Segitiga Pascal dalam C++
Segitiga Pascal dalam C++ ialah susunan pekali binomial yang disusun dalam bentuk segi tiga. Bilangan elemen dalam setiap baris adalah sama dengan bilangan baris, dan elemen pertama dan terakhir setiap baris ditetapkan kepada 1. Setiap entri dalam baris ialah pekali binomial dan nilai nombor dipilih dengan menggunakan sifat tambahan sedemikian rupa sehingga setiap elemen dalam segi tiga diperolehi dengan menambah dua elemen di atas dan kiri di atas juga. Formula Pekali Binomial untuk Segitiga Pascal
C ( garisan, n ) = barisan ! / ( ( barisan - n ) ! * n )
Kaedah mudah untuk melaksanakan Segitiga Pascal ialah menjalankan gelung dan melaksanakan kaedah pekali binomial dalam setiap gelung.
Segitiga Pascal Menggunakan Gelung Bersarang
Ini ialah kod sumber yang digunakan untuk mencetak Segitiga Pascal dalam C++:
#include
menggunakan ruang nama std ;
int utama ( )
{
int barisan ;
cout << 'Masukkan bilangan baris untuk Segitiga Pascal': ' ;
makan >> barisan ;
cout << endl ;
untuk ( int i = 0 ; i < barisan ; i ++ )
{
int val = 1 ;
untuk ( int j = 1 ; j < ( barisan - i ) ; j ++ )
{
cout << ' ' ;
}
untuk ( int k = 0 ; k <= i ; k ++ )
{
cout << ' ' << val ;
val = val * ( i - k ) / ( k + 1 ) ;
}
cout << endl << endl ;
}
cout << endl ;
kembali 0 ;
}
Pengguna diminta untuk memasukkan bilangan baris untuk Segitiga Pascal. Gelung for digunakan untuk melelaran melalui setiap baris bermula dari baris ke-0 dan terus berulang sehingga bilangan maksimum baris yang ditetapkan oleh pengguna dicapai. Ruang tiga ruang ditambah di antara setiap nombor untuk memberikan segi tiga bentuk yang diingini. Gelung for digunakan untuk memastikan bilangan baris dan elemen sama dalam satu baris. Kemudian formula pekali binomial digunakan untuk mengira nilai unsur dalam segi tiga.
Pengguna memasukkan bilangan baris segi tiga menjadi 10. Segitiga Pascal mengikut parameter yang ditetapkan dicetak pada tetingkap konsol.
Segitiga Pascal Bersudut Kanan
Ini ialah program contoh yang ditulis untuk mencetak Segitiga Pascal Sudut Tepat.
#includemenggunakan ruang nama std ;
batal printPascal ( int n )
{
int arr [ n ] [ n ] ;
untuk ( int barisan = 0 ; barisan < n ; barisan ++ )
{
untuk ( int i = 0 ; i <= barisan ; i ++ )
{
jika ( barisan == i || i == 0 )
arr [ barisan ] [ i ] = 1 ;
lain
arr [ barisan ] [ i ] = arr [ barisan - 1 ] [ i - 1 ] +
arr [ barisan - 1 ] [ i ] ;
cout << arr [ barisan ] [ i ] << ' ' ;
}
cout << ' \n ' ;
}
}
int utama ( )
{
int n ;
cout << 'Masukkan bilangan baris untuk Segitiga Pascal': ' ;
makan >> n ;
printPascal ( n ) ;
kembali 0 ;
}
Dalam kod sumber ini, fail pengepala
Pengguna memasukkan beberapa 6 untuk baris dalam Segitiga Pascal, dan algoritma dilaksanakan untuk mencetak segitiga Pascal bersudut tegak.
Kesimpulan
Segitiga Pascal dalam C++ ialah susunan pekali binomial yang disusun dalam bentuk segi tiga. Tatasusunan tambahan diisytiharkan yang mampu menyimpan elemen bagi segi tiga nombor yang ditentukan. Bilangan elemen dalam setiap baris adalah sama dengan bilangan baris, dan elemen pertama dan terakhir setiap baris ditetapkan kepada 1. Setiap entri dalam baris ialah pekali binomial dan nilai nombor dipilih dengan menggunakan sifat tambahan sedemikian rupa sehingga setiap elemen dalam segi tiga diperolehi dengan menambah dua elemen di atas dan kiri di atas juga.