Pascal三角形包含三角形形式的数字,其中三角形的边缘为数字1,三角形内部的数字为正上方的2个数字的和。
给出了一个演示Pascal三角形创建过程的程序,如下所示。
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循环创建的。外部的for循环位于在三角形中创建一行所需的空白,内部的for循环指定要打印以创建Pascal三角形的值。给出的代码片段如下。
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(); }