Instituto Tecnológico de Salina Cruz
ITSAL
Tecnologías de la Información y Comunicación
Estructuras y Organización de Datos
Unidad III
Actividad VIII
Código con recursividad | Triangulo de Pascal
Alumno
Miguel Ángel Moreno Vásquez
3 Semestre - Grupo E2
Docente
Román Nájera Susana Mónica
Introducción
El triángulo de pascal es una serie de algoritmos matemáticos diseñados para crear
una pirámide de números consecutivos que tienen cierta propiedad en la cual el
número que se encuentra en la punta siempre será 1, haciendo que los números
interiores estén incrementados de cierta forma que los hace estables en la pirámide.
Código
package pkg3s.eod.uiii.aviii;
import java.util.Scanner;
public class EODUIIIAVIII {
public static void main(String[] args){
Scanner br = new Scanner(System.in);
int n, m;
System.out.println("Ingrese cuantos numeros quiere el triangulo");
n = br.nextInt();
System.out.println(pascal(n));
}
static int pascal(int n){
System.out.println("");
int[] a = new int[1];
int[] x = null;
for (int i = 1; i <= n; i++) {
x = new int[i];
for (int j = 0; j < i; j++) {
if (j==0 || j==(i-1)) {
x[j] = 1;
} else {
x[j] = a[j] + a[j-1];
}
System.out.print(x[j]+" ");
}
a=x;
System.out.println();
}
int ii = 0;
if (ii<n) {
ii++;
}
return x[ii];
}
}
Capturas de pantalla
Conclusión
Hemos concluido que muchas de las veces tenemos que recurrir a ciertos códigos
antiguos que nos ayudan de cierta manera y que llegan a ser más eficaces frente a
problemas como este, siendo el método de recursividad algo complejo para esta
tarea, se ha utilizado además, algunos ciclos adicionales para llegar al resultado
requerido.