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

Imágen de perfil

Triangulo de Pascal con dos matrices mas cortasgráfica de visualizaciones


Java

Publicado el 17 de Marzo del 2014 por Administrador
5.470 visualizaciones desde el 17 de Marzo del 2014. Una media de 42 por semana
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.

Versión 1

Publicado el 17 de Marzo del 2014gráfica de visualizaciones de la versión: Versión 1
5.471 visualizaciones desde el 17 de Marzo del 2014. Una media de 42 por semana
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella


Forma parte de ANN
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
import java.util.Scanner;
 
/*
 * @author ANN
 */
 
public class PascalTriangle2 {
 
    public static void main(String[] args)
    {
 
        Scanner sc=new Scanner(System.in);
 
        System.out.println("\nndica 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

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios

http://lwp-l.com/s2629