> Java > java지도 시간 > Java를 사용하여 Yang Hui 삼각형 출력

Java를 사용하여 Yang Hui 삼각형 출력

高洛峰
풀어 주다: 2016-11-16 11:06:05
원래의
1939명이 탐색했습니다.

이 기사는 양휘삼각형을 출력하는 데 사용됩니다. 양희삼각형의 정의는 그 안의 특정 숫자가 바로 위의 두 숫자의 합과 같다는 것입니다.

                                            1 
                                           1 1 
                                          1 2 1 
                                         1 3 3 1 
                                        1 4 6 4 1
로그인 후 복사

특정 코드:

public void yanghuiFun() {

        System.out.println("请输入需要打印的行数:");
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();

        if (num > 0) {
            int[][] a = new int[num][num];
            // 将每行的第一个数和最后一个数都赋为1
            for (int i = 0; i < num; i++) {
                a[i][0] = 1;
                a[i][i] = 1;
            }
            // 当行数大于2的时候就可以使用递推公式
            if (num > 2) {
                // 依次将中间某个数的值赋为其上面紧邻着的两个数的和
                for (int i = 2; i < num; i++) {
                    for (int j = 1; j < num - 1; j++) {
                        a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
                    }
                }
            }
            // 依次输出这些数
            for (int i = 0; i < num; i++) {
                // 输出数字前的空格,每行输出的空格数量为:num-1-i
                for (int j = i; j < num - 1; j++) {
                    System.out.print(" ");
                }
                // 开始输出具体的数字以及数字之间的空格
                for (int j = 0; j < i + 1; j++) {
                    System.out.print(a[i][j] + " ");
                }
                System.out.println();
            }
        }
    }
로그인 후 복사


관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿