编程初学者入门训练-杨辉三角

    技术2022-07-10  133

    题目描述

    KiKi知道什么叫杨辉三角之后对杨辉三角产生了浓厚的兴趣,他想知道杨辉三角的前n行,请编程帮他解答。杨辉三角,本质上是二项式(a+b)的n次方展开后各项的系数排成的三角形。其性质包括:每行的端点数为1, 一个数也为1;每个数等于它左上方和上方的两数之和。

    输入描述

    第一行包含一个整数数n。 (1≤n≤30)

    输出描述

    包含n行,为杨辉三角的前n行,每个数输出域宽为5。

    示例1

    输入

    6

    输出

    1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1

    代码实现

    import java.util.Scanner; import java.io.IOException; public class Main{ public static void main(String[] args) throws IOException{ Scanner in = new Scanner(System.in); int n = in.nextInt(); int[][] arr = new int[n][n]; for(int i=0;i<arr.length;i++){ for(int j=0;j<=i;j++){ //下三角 if(j==0||j==i){ //每一行的开始和结尾数字都是1 arr[i][j]=1; }else{ //第n+1行的第i个数字等于第n行的第i-1个数字加上第n行的第i个数字 arr[i][j]=arr[i-1][j-1]+arr[i-1][j]; } System.out.printf("]",arr[i][j]);//每个数输出域宽为5 } System.out.println(); } } }
    Processed: 0.010, SQL: 9