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.