欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

JAVA实现杨辉三角

程序员文章站 2022-04-16 15:54:42
JAVA实现杨辉三角分析:A:任何一行的第一列和最后一列都是1​ B:从第三行开始,每一个数据是它上一行的前一列和它上一行的本列之和。步骤:A:首先定义一个二维数组。行数如果是n,我们把列数也先定义为n。这个n的数据来自于键盘录入。B:给这个二维数组任何一行的第一列和最后一列赋值为1C:按照规律给其他元素赋值从第三行开始,每一个数据是它上一行的前一列和它上一行的本列之和。D:遍历这个二维数组。import java.util.Scanner;public clas...

JAVA实现杨辉三角

分析:A:任何一行的第一列和最后一列都是1

​ B:从第三行开始,每一个数据是它上一行的前一列和它上一行的本列之和。

步骤:
A:首先定义一个二维数组。行数如果是n,我们把列数也先定义为n。
这个n的数据来自于键盘录入。
B:给这个二维数组任何一行的第一列和最后一列赋值为1
C:按照规律给其他元素赋值
从第三行开始,每一个数据是它上一行的前一列和它上一行的本列之和。
D:遍历这个二维数组。

import java.util.Scanner;

public class ArraySJ {
    public static void main(String[] args){
        Scanner sc= new Scanner(System.in);
        System.out.println("请输入行数");
        int n = sc.nextInt();
        int [][] arr=new int [n][n];
        //把每一行的第一列和最后一列设置为1
        for (int i = 0; i < arr.length; i++) {
            arr[i][0]=1 ;
            arr[i][i]=1;
        }
        //设置中间元素
        for (int i = 2; i < arr.length; i++) {
            for (int j = 1; j <=i; j++){
                  arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
            }
        }
        //遍历数组
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j <=i; j++) {
                System.out.print(arr[i][j]+"\t");
            }
            System.out.println();
        }
    }
}

运算结果:JAVA实现杨辉三角

本文地址:https://blog.csdn.net/Dhxy1030/article/details/107369749

相关标签: java