รูปสามเหลี่ยมของ 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(); }