파스칼삼각형
파스칼삼각형 출력
💫파스칼삼각형을 출력하는 프로그램 만들기💫
파스칼삼각형을 출력하는 프로그램 작성. 파스칼삼각형은 첫번째 줄 첫번째 행은 x로 초기화한후
다음줄부터 바로 위 값과 바로 왼쪽의 값을 더한 값이 적용됨. (n행n열 배열로 풀이)
그림 참고! (1행 1열의 수와, 배열의 크기는 여러분이 정해주세요!)
문제풀이
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
Leave a comment