弗洛伊德三角C語言程式

弗洛伊德三角因羅伯特·弗洛伊德得名，它是一個直角三角形，由自然陣列成。它從1開始，並連續選取序列中的下一個較大數字。

我們將在本文中學習如何使用C語言程式設計列印弗洛伊德三角形。

演算法

演算法應該是這樣的 -

Step 1 - Take number of rows to be printed, n.
Step 2 - Make outer iteration I for n times to print rows
Step 3 - Make inner iteration for J to I
Step 3 - Print K
Step 4 - Increment K
Step 5 - Print NEWLINE character after each inner iteration
Step 6 - Return

虛擬碼

我們可以按如下方式推匯出上述演算法的虛擬碼 -

procedure floyds_triangle

   FOR I = 1 to N DO
      FOR J = 1 to I DO
         PRINT K
         INCREMENT K
      END FOR
      PRINT NEWLINE
   END FOR

end procedure

實現

在C語言中，直角三角形的實現如下 -

#include <stdio.h>

int main() {
   int n,i,j,k = 1;

   n = 5;

   for(i = 1; i <= n; i++) {
      for(j = 1;j <= i; j++)
         printf("%3d", k++);

      printf("\n");
   }

   return 0;
}

輸出應如下所示 -

  1
  2  3
  4  5  6
  7  8  9 10
 11 12 13 14 15