A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

1967789658

初级黑马

  • 黑马币:

  • 帖子:

  • 精华:

© 1967789658 初级黑马   /  2019-3-29 22:26  /  624 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

使用数组实现杨辉三角算法;
public class YangHui {// 杨辉三角算法的实现
        public static void main(String[] args) {
                // 定义一个长度为10的二维数组
                int[][] Array_int = new int[10][];
                // 向数组中记录杨辉三角形的值
                for (int i = 0; i < Array_int.length; i++) {// 遍历行数
                        Array_int[i] = new int[i + 1];// 定义二维数组的列数
                        // 遍历二维数组的列数
                        for (int j = 0; j < Array_int[i].length; j++) {
                                if (i <= 1) {// 如果是数组的前两行
                                        Array_int[i][j] = 1;// 将其设置为1
                                        continue;
                                } else {
                                        // 如果是行首或行尾
                                        if (j == 0 | j == Array_int[i].length - 1)
                                                Array_int[i][j] = 1;// 将其设置为1
                                        else// 根据杨辉算法进行计算
                                                Array_int[i][j] = Array_int[i - 1][j - 1] + Array_int[i - 1][j];
                                }
                        }
                }
                for (int i = 0; i < Array_int.length; i++) {// 输出杨辉三角
                        for (int j = 0; j < Array_int[i].length; j++)
                                System.out.print(Array_int[i][j] + "\t");
                        System.out.println();
                }
        }
}

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马