Java代码编写杨辉三角
程序员文章站
2022-06-28 17:31:47
题目:打印杨辉三角形(使用二维数组)解题思路:1,先画图,观察杨辉三角2,三角形的两边皆为1,而中间数在变3,中间数,例如2,先理解为左上角与右上角之和,然后再利用这个规律往下推,可发现,每个中间数都是其左上角与右上角之和,可以得出结论:arr[i][j]=arr[i-1][j-1]+arr[i-1][j]效果实现:代码实现: private static void triangle() { Scanner sc = new Scanner(System.in);...
题目:打印杨辉三角形(使用二维数组)
解题思路:
1,先画图,观察杨辉三角
2,三角形的两边皆为1,而中间数在变
3,中间数,例如2,先理解为左上角与右上角之和,然后再利用这个规律往下推,可发现,每个中间数都是其左上角与右上角之和,可以得出结论:arr[i][j]=arr[i-1][j-1]+arr[i-1][j]
效果实现:
代码实现:
private static void triangle() {
Scanner sc = new Scanner(System.in);
System.out.println("输入打印杨辉三角的层数:");
int length = sc.nextInt(); //输入杨辉三角的层数
int [][]arr = new int[length][]; //将层数放在数组中
for (int i = 0; i <length ; i++) {
arr[i] = new int[i+1];
for (int j = 0; j < arr[i].length; j++) {
if (j==0||j==arr[i].length-1){
arr[i][j]=1; //左右端点
}else {
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 < 10 - i; j++) {
System.out.print(" ");
}
for (int j = 0; j < arr[i].length; j++) {
//这里是调解个位数与百位数之间的占用字符关系
if (arr[i][j]>=100){
System.out.print(arr[i][j]+" ");
}else if (arr[i][j]>=10){
System.out.print(arr[i][j]+" ");
}else {
System.out.print(arr[i][j]+" ");
}
}
System.out.println();
}
}
本文地址:https://blog.csdn.net/weixin_44889894/article/details/110872595