자바(java)를 이용한 파스칼삼각형코드

우선 파스칼삼각형 이라고 한다면 첫번째 줄에는 1이 무조건 출력이됩니다.

 

두번째줄부터는 연산을 해야합니다.

첫번째줄에서는 연산을 할게 없어서 양쪽으로 1 1이 내려옵니다.

즉, 맨왼쪽과 맨오른쪽은 항상 1이 출력됩니다.

그다음 그사이에 들어갈 값을 위층의 숫자를 더한 값입니다.

 

package com.triangle;

import java.util.Scanner;

public class PascalTriangle {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("level : ");
		int n = sc.nextInt();
		
		int[][] arr = new int[n][];
		
		arr[0] = new int[] {1};
		for(int i = 1; i < arr.length; i++) {
			arr[i] = new int[i+1];
			
			for(int j = 0; j < arr[i].length; j++) {
				if(j==0 || j == arr[i].length-1) {
					arr[i][j] = 1;
				}else {
					arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
					
				}
			}
		}
		prn(arr);
		
        sc.close();
        
	}
	
	private static void prn(int[][] arr) {
		for (int i = 0; i < arr.length; i++) {
			for(int j = arr.length; j > i; j--) {
				System.out.print("  ");
			}
			for(int j = 0; j < arr[i].length; j++) {
				System.out.printf("%4d", arr[i][j]);
			}
			System.out.println();
		}
	}
}

 

Scanner sc = new Scanner(System.in);
System.out.println("level : ");
int n = sc.nextInt();
		
int[][] arr = new int[n][];

숫자를 하나 입력받아서 몇층까지 출력할지를 정해줍니다.

 

 

arr[0] = new int[] {1};

for(int i = 1; i < arr.length; i++) {
	arr[i] = new int[i+1];
			
	for(int j = 0; j < arr[i].length; j++) {
		if(j==0 || j == arr[i].length-1) {
			arr[i][j] = 1;
		}else {
			arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
					
		}
	}
}

기본값 1을 배열 첫번째 공간에 할당했기 때문에 입력받은 층수의 -1번만큼 반복해야합니다.

 

두번째 배열 공간부터는 해당 층수만큼 배열을 할당합니다.

(1번지 배열이면 2칸할당, 2번지 배열이면 3칸할당.... )

 

다시한번 반복문 for문을 이용하여 0번지는 1 끝번지도 1을 출력하고 0번지와 끝번지가 아닐경우에는 바로 윗층의 배열에 있는 숫자를 더합니다...

 

혹시 잘 이해가 안가시는 분들은 댓글달아주세요!