블 루 브리지 JAVA: 양 휘 삼각형

블 루 브리지 JAVA: 양 휘 삼각형
문 제 는 양 휘 삼각형 을 Pascal 삼각형 이 라 고도 부 르 는데 그의 i + 1 줄 은 (a + b) i 의 전개 식 계수 이다.그것 의 중요 한 성질 중 하 나 는 삼각형 의 모든 숫자 는 두 어깨 위의 숫자 와 같다 는 것 이다.다음은 양 휘 삼각형 의 앞 4 줄 을 보 여 줍 니 다. 1, 1, 1, 2, 1, 3, 3, 1 은 n 을 보 여 주 며 앞 n 줄 을 출력 합 니 다.입력 형식 입력 은 n 을 포함 합 니 다.출력 형식 은 양 휘 삼각형 의 앞 n 줄 을 출력 합 니 다.각 줄 은 이 줄 의 첫 번 째 숫자 부터 순서대로 출력 하고 중간 에 빈 칸 으로 구분 합 니 다.앞 에 남 은 빈 칸 을 출력 하지 마 십시오.샘플 입력 4 샘플 출력 1 1 1 1 1 2 1 3 1 해: 양 휘 삼각형 에는 몇 가지 규칙 이 존재 합 니 다. 1. 각 줄 의 첫 번 째 끝 열 은 12 이 고 모든 숫자 는 바로 위 와 왼쪽 위의 요소 의 합 입 니 다.

public class lanqiao{
	public static void main(String args[]){
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		//n n    
		int [][] array = new int[n][n];
		for(int i = 0;i<n;i++) {
			for(int j = 0;j<=i;j++) {//      j
			//                1
				if(j == 0 || j == i) {
					array[i][j] = 1;
				}else {//                   
					array[i][j] = array[i-1][j] + array[i-1][j-1];
				}
			}
		}
	//    
	for(int i = 0;i < n;i++){
		int num = n - i;
		for(int j = 0;j <= num;j++){
			System.out.print(" ");
		}
		for(int k = 0;k <= i;k++){
			System.out.print(array[i][k] + " ");
		}
		System.out.println();
		}
	}
}