一.杨辉三角(数组分析)
1)算法分析
*规律:
**任意一行的第一列和最后一列都是1
**从第三行开始中间每一个数据都等于上一行的前一列和上一行的的本列之和.
*使用二维数组实现控制台打印:
int[][] arr = new int[m][n];
*分析:
**键盘录入一个数据:n
**定义一个二维数组:也就是n行n列
int[][] arr = new int{n}[n];
**遍历二维数组,先给任何的第一行的第一列和每行的最后一列赋值1;
**从第三行开始,遍历二维数组,给中间的数据进行填充:
arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
2)代码实现
import java.util.Scanner;
class ArrayDemo{
public static void main(String[] args){
System.out.println("请输入您想打印的行数 : ");
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
int array[][] = new int[num][num];
for(int i = 0;i < num;i ++){
array[i][0] = 1;
array[i][i] = 1;
}
for(int j = 2;j < array.length;j ++){
for(int k = 1;k <= j - 1;k ++){
array[j][k] = array[j - 1][k - 1] + array[j - 1][k];
}
}
System.out.println("输出杨辉三角 : ");
for(int x = 0;x < array.length;x ++){
for(int z = array.length;z > x + 1;z--){
System.out.print(" ");
}
for(int y = 0;y <= x;y ++){
System.out.print(array[x][y]);
System.out.print(" ");
}
System.out.println();
}
}
}
3)思考题
*方法的形式参数是基本类型和引用类型
*结论:
**方法的形式参数如果传递的是基本数据类型:
***形式参数的改变会不会影响实际参数.
**方法的形式参数如果传递的是引用类型:
***(数组,接口,类),形式参数的改变会直接影响实际参数.
***传递的是值(空间地址值)
特别注意:String是最特殊的引用类型,他如果作为形式参数特点和基本数据类型一样.