รูปสามเหลี่ยมของ Pascal ประกอบด้วยตัวเลขในรูปสามเหลี่ยม โดยที่ขอบของรูปสามเหลี่ยมคือหมายเลข 1 และตัวเลขภายในสามเหลี่ยมคือผลรวมของตัวเลข 2 ตัวที่อยู่เหนือตัวเลขโดยตรง
โปรแกรมที่สาธิตการสร้างสามเหลี่ยมปาสกาลมีดังต่อไปนี้
ตัวอย่าง
using System;
namespace PascalTriangleDemo {
class Example {
public static void Main() {
int rows = 5, val = 1, blank, i, j;
Console.WriteLine("Pascal's triangle");
for(i = 0; i<rows; i++) {
for(blank = 1; blank <= rows-i; blank++)
Console.Write(" ");
for(j = 0; j <= i; j++) {
if (j == 0||i == 0)
val = 1;
else
val = val*(i-j+1)/j;
Console.Write(val + " ");
}
Console.WriteLine();
}
}
}
} ผลลัพธ์
ผลลัพธ์ของโปรแกรมข้างต้นมีดังนี้
Pascal's triangle 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1
ตอนนี้ เรามาทำความเข้าใจโปรแกรมข้างต้นกัน
สามเหลี่ยมของ Pascal ถูกสร้างขึ้นโดยใช้ for loop ที่ซ้อนกัน วงนอกสำหรับวนรอบจะกำหนดช่องว่างที่จำเป็นสำหรับการสร้างแถวในรูปสามเหลี่ยม และวงในสำหรับวงระบุค่าที่จะพิมพ์เพื่อสร้างสามเหลี่ยมของปาสกาล ข้อมูลโค้ดสำหรับสิ่งนี้มีดังต่อไปนี้
for(i = 0; i<rows; i++) {
for(blank = 1; blank <= rows-i; blank++)
Console.Write(" ");
for(j = 0; j <= i; j++) {
if (j == 0||i == 0)
val = 1;
else
val = val*(i-j+1)/j;
Console.Write(val + " ");
}
Console.WriteLine();
}