这篇文章主要介绍“Java中递归的作用是什么”,在日常操作中,相信很多人在Java中递归的作用是什么问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”Java中递归的作用是什么”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!
南开网站制作公司哪家好,找创新互联建站!从网页设计、网站建设、微信开发、APP开发、成都响应式网站建设等网站项目制作,到程序开发,运营维护。创新互联建站2013年开创至今到现在10年的时间,我们拥有了丰富的建站经验和运维经验,来保证我们的工作的顺利进行。专注于网站建设就选创新互联建站。
简单地说:递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得整洁.
各种数学问题如:八皇后问题,汉诺塔,阶乘问题,迷宫问题,球和篮子问题(google编程大赛).
各种算法中也会用到递归,比如快排,归并排序,二分查找,分治算法等.
将用栈解决的问题->递归代码比较简洁.
执行一个方法时,就创建一个新的受保护的独立空间(栈空间).
方法的局部变量是独立的,不会相互影响.
如果方法中使用的变量是引用类型的变量(比如数组),就会共享该引用类型的数据.
递归必须向退出递归的条件逼近,否则就是无限递归.
当一个方法执行完毕,或者遇到return,就会返回,遵守谁调用就将结果返回给谁,同时当方法执行完毕或者返回时,该方法也就执行完毕.
在一个二维数组中,1表示墙,求小球从指定点到终点走过的路径.
package com.structures.recursion; public class MiGong { public static void main(String[] args) { //先创建二维数组模拟迷宫,地图 int[][] map = new int[8][7]; //使用1表示墙,迷宫的上下左右边全部置为1 for (int i = 0; i < 7; i++) { map[0][i] = 1; map[7][i] = 1; } for (int i = 0; i < 8; i++) { map[i][0] = 1; map[i][6] = 1; } //设置挡板 map[3][1] = 1; map[3][2] = 1; //输出地图 System.out.println("原始地图"); for (int i = 0; i < 8; i++) { for (int j = 0; j < 7; j++) { System.out.print(map[i][j] + " "); } System.out.println(); } //使用递归回溯找路 setWay(map, 1, 1); System.out.println("按策略走过的路"); for (int i = 0; i < 8; i++) { for (int j = 0; j < 7; j++) { System.out.print(map[i][j] + " "); } System.out.println(); } /* 原始地图 1 1 1 1 1 1 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 1 1 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1 按策略走过的路 1 1 1 1 1 1 1 1 2 0 0 0 0 1 1 2 2 2 0 0 1 1 1 1 2 0 0 1 1 0 0 2 0 0 1 1 0 0 2 0 0 1 1 0 0 2 2 2 1 1 1 1 1 1 1 1 */ } /** * 使用递归回溯来找路,如果能map[6][5]位置,则说明通路找到 * 约定:当map[i][j]为0表示该点没有走过,当为1表示墙,当为2表示通路可以走,3表示该点已经走过,但是走不通 * 在走迷宫时,需要确定一个策略(方法),下->右->上->左,如果走不通再回溯 * * @param map 表示地图 * @param i 从哪个位置开始行坐标 * @param j 从哪个位置开始列坐标 * @return 如果找到通路, 就返回true, 否则返回false */ public static boolean setWay(int[][] map, int i, int j) { if (map[6][5] == 2) { return true; } else { if (map[i][j] == 0) {//如果当前这个点没有走过 //按照策略下->右->上->左 走 map[i][j] = 2;//假定该点可以走通 if (setWay(map, i + 1, j)) {//向下走 return true; } else if (setWay(map, i, j + 1)) {//向右走 return true; } else if (setWay(map, i - 1, j)) {//向上走 return true; } else if (setWay(map, i, j - 1)) {//向左走 return true; } else { map[i][j] = 3;//说明该点是死路,走不通 return false; } } else { //如果map[i][j] != 0,说明可能是1,2,3 return false; } } } }
在8*8的国际象棋上摆放8个皇后,使其不能相互攻击,即:任意两个皇后都不能处于同一行,同一列,同一斜线上,问有多少种摆法.
理论上应该创建一个二维数组来表示棋盘,但是实际上可以通过算法,用一个一维数组即可解决问题,arr[8]={0,4,7,5,2,6,1,3},对应arr下标表示第几行,即第几个皇后,arr[i]=val,val表示第i+1个皇后,放在第i+i行的val+1列.
package com.structures.recursion; public class Queen8 { //表示共有多少个皇后 private int max = 8; //定义数组array,保存皇后放置位置的结果,比如arr[8]={0,4,7,5,2,6,1,3} private int[] array = new int[max]; static int count = 0; public static void main(String[] args) { Queen8 queen8 = new Queen8(); queen8.check(0); System.out.printf("总共%d摆法\n",count);//92种 } //放置第n个皇后 public void check(int n) { if (n == max) {//n=8 说明前面已经放好 print(); count++; return; } //依次放入皇后并判断是否冲突 for (int i = 0; i < max; i++) { //先把当前的皇后n,放到改行的第1列 array[n] = i; //判断当放置第n个皇后到第i列是,是否冲突. if (judge(n)) { //接着放n+1皇后,开始递归 check(n + 1); } } } //查看当放置第n个皇后时,就去检测该皇后是否前面已经摆放的皇后冲突 private boolean judge(int n) { for (int i = 0; i < n; i++) { //array[i] == array[n] 表示第n个皇后是否与之前的皇后在同一列 //Math.abs(n - i) == Math.abs(array[n] - array[i]) 表示第n个皇后是否与之前在同一个斜线 if (array[i] == array[n] || Math.abs(n - i) == Math.abs(array[n] - array[i])) { return false; } } return true; } //将皇后摆放的位置输出 public void print() { for (int i = 0; i < array.length; i++) { System.out.print(array[i] + " "); } System.out.println(); } }
到此,关于“Java中递归的作用是什么”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注创新互联网站,小编会继续努力为大家带来更多实用的文章!