반응형

Q. 2차원 배열(최대 100행 100열)을 이용하여 입력한 높이 만큼의 파스칼 삼각형을 저장하여 출력하는 프로그램을 만들어 보세요.

import java.util.Scanner;
public class AAAa {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int num;
		for(;;) {
			num = sc.nextInt();
			if(num<=100) {
				break;
			}else {
				System.out.println("100보다 작은 수를 입력해주세요");
			}
		}
		long arr[][] = new long[num][];
		for(int i = 0 ; i<num ; i++) {
			arr[i] = new long[i+1];
			arr[i][0] =1;
			arr[i][i] =1;
		}
		for(int i=2;i<arr.length;i++) {
			for(int j=1; j<arr[i].length-1 ; j++) {
				arr[i][j] = arr[i-1][j-1]+arr[i-1][j];
			}
		}
		for(int i=0;i<arr.length;i++) {
			for(int j=0; j<arr[i].length ; j++) {
				System.out.print(arr[i][j]+"\t\t");
			}
			System.out.println();
		}
	}
}
반응형

+ Recent posts