要求:输出杨辉三角(用键盘录入方式获取杨辉三角的行数)
例如:
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();
}
}
}