day 6:Java基本语法4(二维数组、递归)
2018-01-07 19:05
281 查看
二维数组:一个元素为一维数组的数组;
1、int [][]arr=new int [3][2];
定义了一个二维数组arr;
这个二维数组有3个一维数组,名称是arr[0],arr[1],,arr[2];
每一个数组有2个元素,可以通过arr[m]
来获取;
2、int[][]arr=new int [3][];arr[0]=new int [1];arr [1]=new int [2];arr[2]=new int [3];
3、int[] arr=new int[][]{{1},{2,3},{2,3,4,5}};简化版本:int[][]arr={{1,2,3},{4,6},{6}};
arr中存的是arr[]在内存中的地址,arr[]中存的是arr[][]的内存中地址;无论是arr[]还是arr[][]还有arr本身都可以当作一个对象,可以调用函数来进行运算
递归:方法中调用方法本身的现象;
递归注意点:要有出口,否则就是死递归;次数不能太多,否则会造成stackoverflow;构造方法不能递归使用;
栈帧的概念:
在方法运行时(被调用),需要给各个方法在栈上分配相应的存储空间,一个方法被调用就会在栈上为其分配一片存储空间,用来存储该方法本次运行时所需要的内存空间;
方法调用时创建栈帧,只有到方法结束时才会销毁栈帧,并且回收相应的内存空间;
1、int [][]arr=new int [3][2];
定义了一个二维数组arr;
这个二维数组有3个一维数组,名称是arr[0],arr[1],,arr[2];
每一个数组有2个元素,可以通过arr[m]
来获取;
2、int[][]arr=new int [3][];arr[0]=new int [1];arr [1]=new int [2];arr[2]=new int [3];
3、int[] arr=new int[][]{{1},{2,3},{2,3,4,5}};简化版本:int[][]arr={{1,2,3},{4,6},{6}};
arr中存的是arr[]在内存中的地址,arr[]中存的是arr[][]的内存中地址;无论是arr[]还是arr[][]还有arr本身都可以当作一个对象,可以调用函数来进行运算
递归:方法中调用方法本身的现象;
递归注意点:要有出口,否则就是死递归;次数不能太多,否则会造成stackoverflow;构造方法不能递归使用;
栈帧的概念:
在方法运行时(被调用),需要给各个方法在栈上分配相应的存储空间,一个方法被调用就会在栈上为其分配一片存储空间,用来存储该方法本次运行时所需要的内存空间;
方法调用时创建栈帧,只有到方法结束时才会销毁栈帧,并且回收相应的内存空间;
package bamzhy.bamzhy.homework; /* 设A为n×n阶矩阵(即n行n列),第i 行j 列的元素是a(i,j),即:A=a(i,j) 定义A的转置为这样一个n×n阶矩阵B,满足B=a(j,i),即 b (i,j)=a (j,i)(B的第i行第j列元素是A的第j行第i列元素),记A'=B 写一个函数计算n阶矩阵的转置。 */ import java.util.Scanner; public class demo18 { public static void main(String[] args) { System.out.println("请输入矩阵阶数"); Scanner sr=new Scanner(System.in); int n=sr.nextInt(); int [][]arr=new int ; System.out.println("请依次输入矩阵"); for (int i = 0; i <n; i++) { for (int j = 0; j <n ; j++) { arr[i][j]=sr.nextInt(); } } System.out.println("----------------转置前------------------") ; print(n,arr) ; reverse(n,arr) ; System.out.println("----------------转置后------------------") ; print(n,arr) ; } private static void print(int n, int[][] arr) { for (int i = 0; i <n; i++) { for (int j = 0; j <n ; j++) { System.out.print(arr[i][j]+" "); } System.out.println(); } } public static void reverse(int n,int arr[][]) { for (int i = 0; i <n; i++) { for (int j = i; j <n ; j++) {//j=i极为重要,如果是j=0的话 int temp=arr[i][j]; arr[i][j]=arr[j][i]; arr[j][i]=temp; } } } }
相关文章推荐
- JAVA学习笔记 DAY2 基本语法
- Java基本语法-----java二维数组
- Java基本语法-----java二维数组
- 【Java Web 学习笔记】Day 2 JSP的基本语法
- day 4:Java基本语法2(做了几道题)
- day 5:Java基本语法3(流程控制语句、方法、数组、内存分配)
- Java基本语法-----java数组(一维数组二维数组)
- Java基本语法-----java数组(一维数组二维数组)
- Java二叉树搜索树,基本操作及四种遍历非递归实现
- 黑马程序员-Java基础总结03——Java基本语法(二)
- Java学习总结之基本语法
- Java基本语法笔记一
- JAVA从零单排1-----搭建开发环境、基本语法
- 比较实用的Java基本语法
- Java程序员从笨鸟到菜鸟之(四十九)细谈struts2(十一)OGNL表达式的基本语法和用法
- java基础学习篇——2、java语言的一些基本语法
- Java 基础(2)----基本语法一
- Java基本语法
- Java篇--Java语言的基本语法3
- java-接口的基本语法(第28集)