Intro-CSharp-Book-v2015

258 Въведение в програмирането със C#
1 3 3 1
1 4 6 4 1
. . .
За да получим триъгълника на Паскал до дадена височина, например 12,
можем да заделим назъбен масив triangle[][], който съдържа 1 елемент на
нулевия си ред, 2 – на първия, 3 – на втория и т.н. Първоначално
инициализираме triangle[0][0] = 1, а всички останали клетки на масива
получават по подразбиране стойност 0 при заделянето им. След това
въртим цикъл по редовете, в който от стойностите на ред row получаваме
стойностите на ред row+1. Това става с вложен цикъл по колоните на
текущия ред, следвайки дефиницията за стойностите в триъгълника на
Паскал: прибавяме стойността на текущата клетка от текущия ред
(triangle[row][col]) към клетката под нея (triangle[row+1][col]) и
клетката под нея вдясно (triangle[row+1][col+1]). При отпечатването се
добавят подходящ брой интервали отляво (чрез метода PadLeft() на класа
String), за да изглежда резултатът по-подреден.
Следва примерна реализация на описания алгоритъм:
class PascalTriangle
{
static void Main()
{
const int HEIGHT = 12;
PascalTriangle.cs
// Allocate the array in a triangle form
long[][] triangle = new long[HEIGHT + 1][];
for (int row = 0; row < HEIGHT; row++)
{
triangle[row] = new long[row + 1];
}
// Calculate the Pascal's triangle
triangle[0][0] = 1;
for (int row = 0; row < HEIGHT - 1; row++)
{
for (int col = 0; col