El triángulo de Floyd, que lleva el nombre de Rober Floyd, es un triángulo rectángulo formado con números naturales. Comienza desde 1 y selecciona consecutivamente el siguiente número mayor en secuencia.
Aquí aprenderemos a imprimir el triángulo de Floyd usando el lenguaje de programación C.
Algoritmo
El algoritmo debería verse así:
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
Pseudocódigo
Podemos derivar un pseudocódigo para el algoritmo mencionado anteriormente, de la siguiente manera:
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
Implementación
La implementación del triángulo rectángulo en C es la siguiente:
#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;
}
La salida debería verse así:
1
2 3
4 5 6
7 8 9 10
11 12 13 14 15