Advertisement
gabi11

Multidimensional Arrays - 7. Pascal Triangle

May 12th, 2019
134
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.98 KB | None | 0 0
  1. using System;
  2. using System.Collections;
  3. using System.Collections.Generic;
  4. using System.Linq;
  5. using System.Text;
  6.  
  7. namespace Advanced
  8. {
  9.     class Program
  10.     {
  11.         static void Main(string[] args)
  12.         {
  13.             int rows = int.Parse(Console.ReadLine());
  14.  
  15.             var pascalArr = new long[rows][];
  16.             pascalArr[0] = new long[1];
  17.             pascalArr[0][0] = 1;
  18.  
  19.             for (int row = 0; row < rows; row++)
  20.             {
  21.                 pascalArr[row] = new long[row + 1];
  22.                 pascalArr[row][0] = 1;
  23.                 pascalArr[row][pascalArr[row].Length - 1] = 1;
  24.  
  25.                 for (int col = 1; col < pascalArr[row].Length - 1; col++)
  26.                 {
  27.                     pascalArr[row][col] += pascalArr[row - 1][col] + pascalArr[row - 1][col - 1];
  28.                 }
  29.             }
  30.             foreach (var row in pascalArr)
  31.             {
  32.                 Console.WriteLine(string.Join(" ", row));
  33.             }
  34.         }
  35.     }
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement