Chương trình tạo Tam giác Pascal trong C#

Tam giác Pascal chứa các số theo hình tam giác nơi các cạnh của tam giác là số 1 và số bên trong tam giác là tổng của 2 số nằm trực tiếp phía trên nó.

Ví dụ

using System;

namespace PascalTriangleDemo
{
    class Example
    {
        public static void Main()
        {
            int rows = 5, val = 1, blank, i, j;
            
            Console.WriteLine("Tam giác Pascal");
            
            for (i = 0; i < rows; i++)
            {
                // In khoảng trống để căn giữa
                for (blank = 1; blank <= rows - i; blank++)
                    Console.Write(" ");
                
                // Tính và in giá trị
                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();
            }
        }
    }
}

Kết quả

Tam giác Pascal
     1
    1 1
   1 2 1
  1 3 3 1
 1 4 6 4 1

Giải thích

• Vòng lặp ngoài (i) điều khiển từng hàng
• Vòng lặp blank in khoảng trống để hình thành hình tam giác
• Vòng lặp trong (j) tính toán và in các giá trị
• Công thức tổ hợp: C(i, j) = C(i, j-1) * (i - j + 1) / j

Ứng dụng: Hệ số nhị thức, xác suất, tổ hợp toán học.