C++'da piramitler, dikdörtgenler, kareler vb. içeren farklı döngü kümeleri kullanılarak farklı geometrik şekiller yazdırılabilir. C++'daki üçgen ailesine özel bir eklenti, elemanları üçgen şeklinde yazdırmak için özel bir algoritma kullanan Pascal Üçgenidir.
C++'da Pascal Üçgeni
C++'daki Pascal Üçgeni, üçgen şeklinde düzenlenmiş bir binom katsayıları dizisidir. Her satırdaki eleman sayısı satır sayısına eşit olup, her satırın ilk ve son elemanları 1 olarak ayarlanmıştır. Satırdaki her giriş binom katsayısıdır ve sayının değeri toplama özelliği uygulanarak seçilir. öyle ki üçgendeki her eleman yukarıdaki iki elemanın ve üsttekinin solundakilerin eklenmesiyle elde edilir. Pascal Üçgeni İçin Binom Katsayısı Formülü
C ( çizgi, n ) = astar ! / ( ( astar - N ) ! * N )
Pascal Üçgenini uygulamanın basit yöntemi döngüler çalıştırmak ve her döngüde binom katsayı yöntemini uygulamaktır.
İç İçe Döngü Kullanan Pascal Üçgeni
Bu, Pascal Üçgenini C++ dilinde yazdırmak için kullanılan bir kaynak kodudur:
#include
kullanarak ad alanı std ;
int ana ( )
{
int satırlar ;
cout << 'Pascal Üçgeni'nin satır sayısını girin': ' ;
yemek yiyor >> satırlar ;
cout << sonunda ;
için ( int Ben = 0 ; Ben < satırlar ; Ben ++ )
{
int val = 1 ;
için ( int J = 1 ; J < ( satırlar - Ben ) ; J ++ )
{
cout << ' ' ;
}
için ( int k = 0 ; k <= Ben ; k ++ )
{
cout << ' ' << val ;
val = val * ( Ben - k ) / ( k + 1 ) ;
}
cout << sonunda << sonunda ;
}
cout << sonunda ;
geri dönmek 0 ;
}
Kullanıcıdan Pascal Üçgeni için satır sayısını girmesi istenir. For döngüsü, 0. satırdan başlayarak her satırda yineleme yapmak için kullanılır ve kullanıcı tarafından belirlenen maksimum satır sayısına ulaşılana kadar yinelemeye devam eder. Üçgene istenen şekli vermek için her sayının arasına üç boşluk eklenir. For döngüsü, bir satırdaki satır ve öğe sayısını aynı tutmak için kullanılır. Daha sonra üçgendeki elemanların değerlerinin hesaplanması için binom katsayı formülü uygulanır.
Kullanıcı üçgenlerin sıra sayısını 10 olarak girer. Ayarlanan parametrelere göre Pascal Üçgeni konsol penceresine yazdırılır.
Dik Açılı Pascal Üçgeni
Bu, Dik Açılı Pascal Üçgenini yazdırmak için yazılmış örnek bir programdır.
#includekullanarak ad alanı std ;
geçersiz printPascal ( int N )
{
int varış [ N ] [ N ] ;
için ( int astar = 0 ; astar < N ; astar ++ )
{
için ( int Ben = 0 ; Ben <= astar ; Ben ++ )
{
eğer ( astar == Ben || Ben == 0 )
varış [ astar ] [ Ben ] = 1 ;
başka
varış [ astar ] [ Ben ] = varış [ astar - 1 ] [ Ben - 1 ] +
varış [ astar - 1 ] [ Ben ] ;
cout << varış [ astar ] [ Ben ] << ' ' ;
}
cout << ' \N ' ;
}
}
int ana ( )
{
int N ;
cout << 'Pascal Üçgeni'nin satır sayısını girin': ' ;
yemek yiyor >> N ;
printPascal ( N ) ;
geri dönmek 0 ;
}
Bu kaynak kodunda, Pascal Üçgenini yazdırmak için tüm standart kitaplıkları içeren
Kullanıcı Pascal Üçgenindeki çizgiler için birkaç tane 6 girer ve algoritma dik açılı Pascal üçgenini yazdırmak için yürütülür.
Çözüm
C++'daki Pascal Üçgeni, üçgen şeklinde düzenlenmiş bir binom katsayıları dizisidir. Tanımlı bir sayının üçgeni için elemanları depolayabilen bir yardımcı dizi bildirildi. Her satırdaki eleman sayısı satır sayısına eşit olup, her satırın ilk ve son elemanları 1 olarak ayarlanmıştır. Satırdaki her giriş binom katsayısıdır ve sayının değeri toplama özelliği uygulanarak seçilir. öyle ki üçgendeki her eleman yukarıdaki iki elemanın ve üsttekinin solundakilerin eklenmesiyle elde edilir.