Pazar , 28 Mayıs 2017
Anasayfa » Algoritma » C# Pascal Üçgeni

C# Pascal Üçgeni

Matematiksel işlemlerde çok sık karşılaşılan ifadelerden biri (x+y)n. Genellikle bu ifadedeki x ve y herhangi iki sayı, n ise bir tam sayıdır. Bu ifadenin eşitini bulmanın en basit yolu n tane (x+y) terimini birbiriyle çarpmaktır. Fakat n’nin büyük olduğu durumlarda bu işlemi yapmak çok uzun sürer. Binom açılımı olarak bilinen bir yöntem ile bu ifadenin eşiti çok daha kolay bir şekilde bulunabilir.

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.

İfadenin eşiti açık olarak yazıldığı zaman bütün terimler a+b=n olmak üzere, xayb şeklinde olacaktır. Bu terimlerin katsayılarına binom katsayıları denir.

Kuvvet Binom Açılımı Pascal Üçgeni
0 (x+y)0 = 1 1
1 (x+y)1 = 1x + 1y 1,1
2 (x + y)2 = 1x2 + 2xy + 1y2 1,2,1
3 (x + y)3 = 1x3 + 3x2 y+ 3xy2 + 1y3 1,3,3,1
4 (x + y)4 = 1x4 + 4x3 y+ 6x2 y2+ 4xy3 + 1y4 1,4,6,4,1
..

Pascal üçgeni ile elde edilen binom sayılarını bulabilmenin yolu;

pascal

Bu yöntemi simüle edebilen bir algoritma geliştirebilirsiniz. Aşağıda C# ile pascal üçgenine ait sayıları üretebilen algoritma örneklenmiştir.

consolepascal

 

 

Hakkında Recep ORTAKÖYLÜ

İlginizi Çekebilir

Kullanıcının Girdiği Sayının İşaretini Öğrenme

Birden fazla programlama dili ile kullanıcıdan alınan sayının işaretini ve sayının kendisini gösteren programı yapacağız. …

Bir Cevap Yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir