Il programma triangolo di Floyd in C

Il triangolo di Floyd, che prende il nome da Rober Floyd, è un triangolo ad angolo retto, realizzato utilizzando numeri naturali. Parte da 1 e seleziona consecutivamente il numero successivo maggiore in sequenza.

Qui impareremo come stampare il triangolo di floyd usando il linguaggio di programmazione C.

Algoritmo

L'algoritmo dovrebbe assomigliare a questo:

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

Pseudocodice

Possiamo derivare uno pseudocodice per l'algoritmo sopra menzionato, come segue:

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

Implementazione

L'implementazione del triangolo rettangolo in C è la seguente:

#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;
}

L'output dovrebbe essere simile a questo:

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