파스칼삼각형

파스칼삼각형 출력

💫파스칼삼각형을 출력하는 프로그램 만들기💫

 파스칼삼각형을 출력하는 프로그램 작성. 파스칼삼각형은 첫번째 줄 첫번째 행은 x로 초기화한후
 다음줄부터 바로 위 값과 바로 왼쪽의 값을 더한 값이 적용됨. (n행n열 배열로 풀이) 

 그림 참고! (1행 1열의 수와, 배열의 크기는 여러분이 정해주세요!)

Pascal

문제풀이


package study;

public class PascalTriangle {

	 public static void main(String[] args) {

	        int num = 1;
	        
	        for(int a = 1; a <= num; a++) {
	        	
	            int N = 5; 	 //파스칼의 삼각형을 구현할 개수를 입력

	            int[][] pascal = new int[N][N]; // 2차원 배열 생성
	            
	            for(int i = 0; i < N; i++) {
	            	
	                for(int j = 0; j <= i; j++) {
	                	
	                	if (j == 0 || j == i) { // 첫번째 열과 마지막 열에는 1을 저장
	                		
	                		pascal[i][j] = 1;
	                		
	                    }else {
	                    	
	                    	// 각 행의 첫 번째와 마지막 요소가 아닌 요소에 값 할당 (세 번째 행)
	                        pascal[i][j] = pascal[i-1][j-1] + pascal[i-1][j]; 
	                        
	                    }
	                }
	            }
	  
	  
	            for(int i = 0; i < N; i++)  {
	               
	            	for(int j = 0; j <= i; j++) {
	                    System.out.print(pascal[i][j] + " ");
	                }
	            	
	                System.out.println();
	            }
	        }
	    }
}

출력

1 
1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1 

Categories:

Updated:

Leave a comment