成都创新互联网站制作重庆分公司

Java中递归的作用是什么

这篇文章主要介绍“Java中递归的作用是什么”,在日常操作中,相信很多人在Java中递归的作用是什么问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”Java中递归的作用是什么”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!

南开网站制作公司哪家好,找创新互联建站!从网页设计、网站建设、微信开发、APP开发、成都响应式网站建设等网站项目制作,到程序开发,运营维护。创新互联建站2013年开创至今到现在10年的时间,我们拥有了丰富的建站经验和运维经验,来保证我们的工作的顺利进行。专注于网站建设就选创新互联建站

概念

简单地说:递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得整洁.

递归能解决什么样的问题

  1. 各种数学问题如:八皇后问题,汉诺塔,阶乘问题,迷宫问题,球和篮子问题(google编程大赛).

  2. 各种算法中也会用到递归,比如快排,归并排序,二分查找,分治算法等.

  3. 将用栈解决的问题->递归代码比较简洁.

递归需要遵守的规则

  1. 执行一个方法时,就创建一个新的受保护的独立空间(栈空间).

  2. 方法的局部变量是独立的,不会相互影响.

  3. 如果方法中使用的变量是引用类型的变量(比如数组),就会共享该引用类型的数据.

  4. 递归必须向退出递归的条件逼近,否则就是无限递归.

  5. 当一个方法执行完毕,或者遇到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中递归的作用是什么”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注创新互联网站,小编会继续努力为大家带来更多实用的文章!


分享名称:Java中递归的作用是什么
链接分享:http://cxhlcq.com/article/jigsep.html

其他资讯

在线咨询

微信咨询

电话咨询

028-86922220(工作日)

18980820575(7×24)

提交需求

返回顶部