杨辉三角怎么写

最新推荐文章于 2024-09-15 09:47:04 发布

not_cap

最新推荐文章于 2024-09-15 09:47:04 发布

阅读量173

点赞数

分类专栏： java入门文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/not_cap/article/details/127870278

版权

本文介绍了杨辉三角的基本原理，包括其行数与列数的关系、元素规律，并详细讲解了使用Java编写代码生成杨辉三角的过程，包括二维数组的初始化、元素赋值和遍历输出。

摘要由CSDN通过智能技术生成

杨辉三角

一，基本原理

1.杨辉三角形
   1
   1 1
   1 2 1
   1 3 3 1
   1 4 6 4 1
   1 5 10 10 5 1

  2.规律:
(1)行数=列数
   (2)每一行的第一个和最后一个都是1
   (3)从第三行开始,每一行的数据是它上一行的前一列和它上一行的本列之和

  3.步骤:
   (1)定义一个二维数组,行数如果是n,我们把列数也定义为n (2)给这个二维数组的第一行和最后一行都赋值为1
(3)按照规律给元素赋值
arr[x][y] = arr[x-1][y]+arr[x-1][y-1]

二，代码

public class Home6 {

   public static void main(String[] args) {

       //键盘录入
       Scanner input = new Scanner(System.in);
       System.out.println("请输入数组的行数:");
       int n = input.nextInt();

       //定义一个二维