Triángulo de Pascal (versión 2)

/* Triángulo de Pascal: 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 */

package pascaltriangle1;
import java.util.Scanner;

/*
 * @author ANN
 */

public class PascalTriangle2 {

    public static void main(String[] args) 
    {        
        
        Scanner sc=new Scanner(System.in);
                
        System.out.println("\n Introduce un int > 0: ");
        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;                                    
        }        
     }
}
About these ads
Esta entrada fue publicada en Ciencia y programación. Guarda el enlace permanente.

Deja un comentario

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s