JAVA求解杨辉三角问题

要求:输出杨辉三角(用键盘录入方式获取杨辉三角的行数)
例如:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
分析:
任何一行的第一列最后一列都等于1
每个数据是他上一行的前一列和他上一行的本列之和,最后一列和第一列除外
步骤:
定义一个数组,行数为n,列数为n
给这个数组的任何一行的第一列和最后一列赋值为1
按规律给其他元素赋值
遍历这个数组
代码:

import java.util.Scanner;

public class ArrayTest {
    public static void main(String []args){
        //键盘录入一个数n
        Scanner sc =new Scanner(System.in);
        System.out.println("请输入一个数: ");
        int n =sc.nextInt();

        //定义一个二元数组
        int [][] arr=new int [n][n];

        //给这个二元数组每一行的第一个元素和最后一个元素赋值为1
        for (int x=0; x<arr.length; x++){
            arr[x][0] = 1;
            arr[x][x] = 1;
        }

        //按规律从第三行给元素赋值
        for(int x=2; x<arr.length; x++){//从第三行开始给元素赋值
            for (int y=1; y<=x -1; y++){//从每一行的第二个数开始按规律赋值
                arr[x][y] = arr[x-1][y]+arr[x-1][y-1];
            }
        }

        //遍历这个二维数组
        for (int x=0; x<arr.length; x++){
            for (int y=0; y<=x; y++){//此处y<=x可以保证第几行有几列
                System.out.print(arr[x][y]+"\t");
            }
            System.out.println();
        }
    }
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值