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.
Kaynak kodumuz :
Kod: Tümünü seç
#include <stdio.h>
long factorial(int);
int main()
{
int i, n, c;
printf("Pascal ucgeninde kac adet satir yazdirilacagini giriniz\n");
scanf("%d",&n);
for (i = 0; i < n; i++)
{
for (c = 0; c <= (n - i - 2); c++)
printf(" ");
for (c = 0 ; c <= i; c++)
printf("%ld ",factorial(i)/(factorial(c)*factorial(i-c)));
printf("\n");
}
return 0;
}
long factorial(int n)
{
int c;
long result = 1;
for (c = 1; c <= n; c++)
result = result*c;
return result;
}
Bu C programı, belirli sayıda satır içeren bir Pascal üçgeni oluşturur. Bir Pascal üçgeni, aşağıdaki formül kullanılarak hesaplanan iki terimli katsayıların üçgen dizisidir:
C(n,k) = n! / (k! * (n-k)!)
burada n satır numarası ve k sütun numarasıdır. Program, belirli bir sayının faktöriyelini hesaplayan faktör fonksiyonunu kullanarak binom katsayılarını hesaplar. Faktöriyel fonksiyon özyinelemeli bir fonksiyondur, yani bir sayının faktöriyelini hesaplamak için kendisini çağırır.
Program önce kullanıcıdan Pascal üçgenindeki satır sayısını girmesini ister. Daha sonra üçgeni oluşturmak için iç içe bir döngü kullanır. Dış döngü, üçgenin satırları boyunca yinelenir ve iç döngü, her satırın sütunları arasında yinelenir. Program, faktöriyel fonksiyonu kullanarak üçgendeki her konum için binom katsayısını hesaplar ve ekrana yazdırır.
derlenmiş hali ekran görüntüsü