Código de Java - Triangulo de Pascal con dos matrices mas cortas

Triangulo de Pascal con dos matrices mas cortas

Java

Actualizado el 29 de Octubre del 2019 por Administrador (718 códigos) (Publicado el 17 de Marzo del 2014)

11.140 visualizaciones desde el 17 de Marzo del 2014

Código que muestra como crear el Triangulo de Pascal, pero en este caso se va generando cada fila del triángulo a partir de la anterior, con lo cual no es necesario generar una matriz, y basta con 2 vectores: el actual y el anterior y de ahí se calculan sus elementos.

triangulo-pascal-dos-matrices

Versión 1

Actualizado el 12 de Diciembre del 2019 (Publicado el 17 de Marzo del 2014)

11.141 visualizaciones desde el 17 de Marzo del 2014

Forma parte de ANN

import java.util.Scanner;

/*

 * @author ANN

*/

public class PascalTriangle2 {

    public static void main(String[] args)

        Scanner sc=new Scanner(System.in);

        System.out.println("\nIndica el numero de lineas a mostrar: ");

        int n = sc.nextInt();

        int[] anterior = new int[n+1];

        int[] actual = new int[n+1];

        int[] aux = null;

        anterior[0]=1;

        System.out.println(String.format("%5d",1));

        for(int k=1;k<n;k++)

            actual[0]=actual[k]=1;

            System.out.print(String.format("%5d",1));

            for(int i=1; i<k; i++)

                actual[i]=anterior[i-1]+anterior[i];

                System.out.print(String.format("%5d",actual[i]));

            System.out.println(String.format("%5d",1));

            aux=anterior;

            anterior=actual;

            actual=aux;

Comentarios sobre la versión: Versión 1 (0)

No hay comentarios

Comentar la versión: Versión 1

http://lwp-l.com/s2629

Triangulo de Pascal con una sola matriz

Ejemplo implementación runnable

Código de Java - Triangulo de Pascal con dos matrices mas cortas

Versión 1

Comentarios sobre la versión: Versión 1 (0)

Comentar la versión: Versión 1

Tienes que ser un usuario registrado para poder insertar imágenes, archivos y/o videos.