Tasarım Kodlama

Python Pascal Üçgeni Örneği

Pascal üçgeni, matematikte binom katsayılarını içeren üçgensel bir dizidir. Fransız matematikçi Blaise Pascal’ın soyadıyla anılsa da Pascal’dan önce Hindistan, İran, Çin, Almanya ve İtalya’da matematikçiler tarafından çalışılmıştır. Ömer Hayyam tarafından oluşturulmuştur.

Genellikle Pascal üçgeninin satırları üstten n=0’dan başlayarak numaralandırılır ve her satırdaki sayılar ise soldan itibaren k=0’dan başlayarak numaralandırılırlar. Satırdaki sayılar komşu sütunlarının boşluklarına gelir ve bu basit yapı tüm üçgen boyunca sürer. 0. satıra yalnızca 4 değeri yazılır. Sonraki satırlar oluşturulurken, hesaplanan noktanın sol üstünde ve sağ üstünde bulunan değerler çıkarılır. Eğer sağ ve sol üsttünde sayı yoksa buradaki değer 1 olarak alınır. Örneğin, ilk satırın ilk sayısı 0 + 1 = 1’dir üçüncü satırda ise 4 ve 3 toplanarak 4. satırdaki 7 sayısını oluşturur.

Ekran Çıktısı:

Yorum yap