파스칼의 삼각형 수열 만들기

package ex_Array;

public class Test1 {

	public static void main(String[] args) {

		/*
		 * 파스칼의 삼각형 수열
		 * 6행 크기의 수열
		 * 2차원 가변 배열 생성하여 코드 작성
		 * 
		 * 출력결과
		 * 1
		 * 1	1
		 * 1	2	1
		 * 1	3	3	1
		 * 1	4	6	4	1
		 * 1	5	10	10	5	1
		 * 
		 */
		
		// 2차원 배열 6행 크기의 가변 배열 생성
		int[][] data = new int[6][];
		
//		data[0] = new int[1];
//		data[1] = new int[2];
//		data[2] = new int[3];
//		// ... 생략 ...
//		data[5] = new int[6];
		for (int i = 0; i < data.length; i++) {
			
			data[i] = new int[i + 1]; // 행 번호 + 1 만큼의 열 크기 생성
			
			for (int j = 0; j < data[i].length; j++) {
				
				if (j == 0 || j == i) { // 첫번째 열과 마지막 열에는 1을 저장
					data[i][j] = 1;
					
				} else {
					data[i][j] = data[i - 1][j] + data[i - 1][j - 1];
					
				}
				
				System.out.print(data[i][j] + " ");
				
			}
			
			System.out.println();
			
		}
		
	}

}













좋은 웹페이지 즐겨찾기