多维数组的例子-----> 杨辉三角

杨辉三角  10行 打印到控制台


方法一:

public class YangHuiStrager{

public static void main(String[] args){

printYanghui();

}

public static void  printYanghui(){

//1.创建一个二维数组

int[][]  arr = new int[10][];

//2.遍历数组的第一层(外行内列)

for(int i = 0; i < arr.length; i++){

//3.重点  0行  1列, 1行 2列, 2行 3列……    =====》 二维数组中的   每一层一维数组  都比外行的 i   多1个元素 

//初始化第二层数组的大小

arr[i] = new int[i+1];

//4.遍历第二层数组

for(int j = 0; j <= i; j++){

//5.将两侧的数组元素赋值为1

if(i == 0 || j ==0 || j == i){

arr[i][j] =1;

}else{//其他数值通过公式计算  ij = i-1 j  + i-1 j-1;

arr[i][j] = arr[i-1][j] + arr[i-1][j-1];

}

System.out.print(arr[i][j] + "\t");

}

System.out.println();//换行

}

}

}


_________________________________________________________________>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>


方法二、

=======================>>>>>>>>>>


public class Yanghui{

public static void main(String[] args){

int [] []  arr = new int [10][];

for(int i = 0; i < arr.length; i++){//初始化二维数组

arr[i]  =  new int [i + 1];

}

//显示的为二维数组的每个元素赋值

for(int i = 0 ; i < arr.length; i ++ ){

for(int j = 0; j < arr[i].length; j++){

arr[i][0]  = arr[i][i] = 1;

if(i > 1 && j > 0 && j < i){

arr[i][j] = arr[i-1][j] + arr[i-1][j-1];

}

}

}


//遍历整个二维数组

for (int i = 0; i < arr.length; i++){

for(int j =0; j < arr[i].length; j++){

System.out.print(arr[i][j] + "\t");

}

System.out.println();

}

}


}


========================   打印结果如下:-------------->



### C++ 实现打印杨辉三角 为了实现打印杨辉三角,在C++中有多种方法可以选择。一种常见的方式是通过二维数组来存储每一层的数据,再逐行输出这些数据。 以下是基于给定的参考资料所整理的一个较为简洁且易于理解的例子: ```cpp #include <iostream> using namespace std; #define N 35 // 定义最大层数为34 int main() { int a[N][N], n, i, j; cin >> n; // 输入要显示的最大层数 for (i = 1; i <= n; i++) for (j = 1; j <= i; j++) { if (j == 1 || j == i) // 如果是在每行的第一个或最后一个位置,则赋值为1 a[i][j] = 1; else a[i][j] = a[i-1][j-1] + a[i-1][j]; // 否则按照杨辉三角规律计算当前单元格的值 } // 输出构建好的杨辉三角形 for (i = 1; i <= n; i++) { for (j = 1; j <= i; j++) cout << a[i][j] << " "; cout << endl; } return 0; } ``` 这段程序首先定义了一个大小固定的二维数组`a[][]`用于保存各层元素,并接受用户输入指定想要展示多少层的杨辉三角[^1]。接着利用双重循环结构填充这个矩阵,其中外层控制行数变化而内层负责列的变化。对于每一个非边界节点(即不是最左边也不是最右边),其值等于上一层相邻两个数值之和。最后再次遍历整个表格并按照行优先顺序依次输出各个元素完成图形绘制[^2]。 此外还有一种更高效的方法采用动态规划的思想,使用一维向量代替传统意义上的多维表单来进行操作,这样不仅能够减少不必要的内存占用还能提高运行效率。具体做法如下所示: ```cpp class Solution { public: vector<vector<int>> generate(int numRows) { vector<vector<int>> result(numRows); for (int row = 0; row < numRows; ++row) { result[row].resize(row + 1); // 动态调整本行长度 result[row][0] = result[row][row] = 1; // 设置两端固定为1 for (int col = 1; col < row; ++col) result[row][col] = result[row - 1][col] + result[row - 1][col - 1]; } return result; } }; ``` 此版本中创建了一个名为 `Solution` 的类,内部包含一个公共成员函数 `generate()` 接受参数 `numRows` 表示所需生成的总层数目。这里采用了STL中的容器——向量(`vector`)作为底层数据结构,每次迭代时都会根据实际需求重新分配合适的空间尺寸以适应不同规模的任务要求[^3]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值