首页 > 试题广场 >

杨辉三角

[编程题]杨辉三角

热度指数：23654 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

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

输入描述:

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

输出描述:

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

示例1

输入

输出

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

算法知识视频讲解

Java

Wilburlee

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        in.close();
        int[][] arr = new int[n][n];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j <= i; j++) {
                arr[i][0] = 1;
                arr[i][i] = 1; //两边都为1
                if (j < i && j > 0) { //中间的性质
                    arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
                }
                System.out.printf("%5d",arr[i][j]);
            }
            System.out.println();
        }
    }
}

发表于 2024-09-12 15:41:53 回复(0)

Java

Mask断线傀儡

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[][] arr = new int[n][n];

        for(int i = 0; i < n; i++) {
            for(int j = 0; j <= i; j++) {
                //每行的端点数和最后一个元素为1
                if(j == 0 || i == j) {
                    arr[i][j] = 1;
                    System.out.print(String.format("%5d",1));
                } else {
                    //每个数等于它左上方和上方两数之和。
                    arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
                    System.out.print(String.format("%5d",arr[i][j]));
                }     
            }
            System.out.println();
        }
    }
}

编辑于 2023-11-01 08:17:08 回复(0)

Java

圣光·明流火

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        //输入的数组
        int[][] Martix = new int[n][];
        for(int i = 0;i < Martix.length;i++){
            //开辟每行数组的空间
            Martix[i] = new int[i + 1];
            for(int j = 0;j < Martix[i].length;j++){
                //每行第一位和最后一位为1
                if(j == 0 || j == Martix[i].length - 1){
                    Martix[i][j] = 1;
                }else{
                    //Martix[i - 1][j]：上方的值
                    //Martix[i - 1][j - 1]：左上方的值
                    Martix[i][j] = Martix[i - 1][j] + Martix[i - 1][j - 1];
                }
            }
        }
        //输出
        for(int a = 0;a < Martix.length;a++){
            for(int b = 0;b < Martix[a].length;b++){
                System.out.printf("%5d",Martix[a][b]);
            }
            System.out.println("");
        }
    }
}

发表于 2022-07-04 15:31:01 回复(0)

Java

夏日午后的旋律

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int[][] arr = new int[n][n];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j <= i; j++) {
                if (i==j || j==0){
                    arr[i][j]=1;
                    System.out.printf("%5d",1);
                }else {
                    arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
                    System.out.printf("%5d",arr[i][j]);
                }
            }
            System.out.println("");
        }
        }
        }

发表于 2021-10-28 14:51:21 回复(0)

Java

牛客916830348号

//注意数据的取值范围
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int num = scan.nextInt();
        for (int i = 0; i < num; i++) {
            for (int j = 0; j <= i; j++) {
                System.out.printf("%5d", func1(i, j));
            }
            System.out.println();
        }
    }
    public static long func1(long i, long j) {
        return func2(i,j) / func2(j,j);
    }
    public static long func2(long i, long j) {
        
        long ans = 1;
        while (j != 0) {
            ans *= i;
            j--;
            i--;
        }
        return ans;
    }
}

发表于 2021-10-24 21:37:31 回复(0)

Java

来个公司收留我吧

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] num = new int[n+1];
        int[] res = new int[n+1];
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= i; j++) {
                if (j == 1 || j == i) {
                    res[j] = 1;
                    System.out.printf("%5d", 1);
                }else {
                    res[j] = num[j-1] + num[j];
                    System.out.printf("%5d", res[j]);
                }
            }
            for (int j = 1; j <= i; j++) {
                num[j] = res[j];
            }
            System.out.println();
        }
    }
}

发表于 2021-10-23 16:24:48 回复(0)

Java

热火

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int [][]coe=new int[n][n];
       for(int i=0;i<n;i++){
           for(int j=0;j<n;j++){
               if(j==0) coe[i][j]=1;
               if(j>i) coe[i][j]=0;
               if(i>=1 && j>0){
                     coe[i][j]=coe[i-1][j-1]+coe[i-1][j];
               }
           }
       }
        for(int[] x:coe){
            for(int k : x){
                if(k!=0){
                    System.out.printf("%5d",k);
                }
            }
            System.out.println("");
        }
    }
}

发表于 2021-10-21 15:43:39 回复(0)

Java

牛客614359960号

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            int[][] arr = new int[n][n];
            for(int i = 0; i < n; i++){
                for(int j = 0; j <= i; j++){
                    if(j == 0 || j == i){
                        arr[i][j] = 1;
                    }else{
                        arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
                    }
                }
            }
            for(int i = 0; i < n; i++){
                for(int j = 0; j <= i ; j++){
                    System.out.printf("%5d",arr[i][j]);
                }
                System.out.println();
            }
        }
    }
}

发表于 2021-10-13 09:33:27 回复(0)

Java

ningjingjing0614

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[][] arr = new int[n][n];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j <= i; j++) {
                if (j == i || j == 0) {
                    arr[i][j] = 1;
                    System.out.printf("%5d", arr[i][j]);
                } else {
                    arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
                    System.out.printf("%5d", arr[i][j]);
                }
            }
            
            System.out.println();
        }
    }
}

发表于 2021-07-16 16:51:44 回复(0)

Java

牛客257414402号

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        List<List<Integer>> outerList = new ArrayList<>();
        for(int i=0;i<n;i++) {
            List<Integer> inner = new ArrayList<>();
            for(int j=0;j<=i;j++) {
                inner.add(1);
            }
            outerList.add(inner);
    }
        List<Integer> InnerList = new ArrayList<>();
        for(int i=2;i<n;i++) {
            InnerList = outerList.get(i);
            for(int j=1;j<InnerList.size()-1;j++) {
                int num1 = outerList.get(i-1).get(j-1);
                int num2 = outerList.get(i-1).get(j);
                InnerList.set(j,num1+num2);
            }
        }
        for(List<Integer> list : outerList) {
            for(Integer num : list) {
                System.out.printf("%5d",num);
            }
            System.out.println();
        }
    }
}

第二种简便方法:

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        List<List<Integer>> outerList = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            List<Integer> inner = new ArrayList<>();
            for (int j = 0; j <= i; j++) {
                if (j == 0 || j == i) {
                    inner.add(1);
                } else {
                    Integer integer1 = outerList.get(i - 1).get(j - 1);
                    Integer integer2 = outerList.get(i - 1).get(j);
                    inner.add(1,integer1+integer2);
                }
            }
            outerList.add(inner);
        }
        for(List<Integer> list : outerList) {
            for(Integer num : list) {
                System.out.printf("%5d",num);
            }
            System.out.println();
        }
    }
}

发表于 2021-03-19 18:45:47 回复(0)

Java

牛客772436043号

import java.util.Scanner;

public class Main{
public static void main(String[] args) {
    Scanner scanner=new Scanner(System.in);
    int n=scanner.nextInt();
    //定义一个二维数组，由于每一行的元素个数不同，所以不定义每一行的个数。
    int triangle[][] = new int[n][];
    for (int i = 0; i < n; i++) {
        //初始化每一行的一维数组。
        triangle[i]=new int[i+1];

        for (int j = 0; j <= i; j++) {
            if(i==0||j==0||j==i){
                triangle[i][j]=1;
            }else{
                triangle[i][j]=triangle[i-1][j]+triangle[i-1][j-1];
            }
            System.out.print(String.format("%5d",triangle[i][j]));
        }
        System.out.println();
    }
}
}

发表于 2020-07-17 16:08:05 回复(0)

Java

踏月寻星河

import java.util.Scanner;
public class Main{
    public static void main(String[]args){
        Scanner s=new Scanner(System.in);
        int n=s.nextInt();
        int k[][]=new int[n][n];
        int i=0;
        int j=0;
        for(i=0;i<n;i++){
            for(j=0;j<=i;j++){
                if(j==0||j==i){
                    k[i][j]=1;
                }else{
                    k[i][j]=k[i-1][j-1]+k[i-1][j];
                }
                System.out.print(String.format("%5d",k[i][j]));
            }
            System.out.println();
        }
    }
}

发表于 2020-05-20 12:35:53 回复(0)