파스칼의 삼각형을 만드는 C# 프로그램

파스칼의 삼각형은 삼각형의 모서리가 숫자 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

이제 위의 프로그램을 이해해보자.

파스칼의 삼각형은 중첩 for 루프를 사용하여 생성됩니다. 외부 for 루프는 삼각형의 행 생성에 필요한 공백을 배치하고 내부 for 루프는 파스칼의 삼각형을 생성하기 위해 인쇄할 값을 지정합니다. 이에 대한 코드 스니펫은 다음과 같습니다.

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();
}