2、能解决的问题
数学问题
各种排序算法
3、规则
方法的变量是独立的,不会相互影响的
如果方法中使用的是引用类型变量(比如数组),就会共享该引用类型的数据
递归必须向退出递归的条件逼近,否则就是无限递归,出现 StackOverflowError
当一个方法执行完毕,或者遇到 return,就会返回,遵守谁调用,就将结果返回给谁,同时当方法执行完毕或
者返回时,该方法也就执行完毕
4、迷宫问题
思路
图解
初始地图,假设圆点为终点
如以下->右->上->左的策略,路线如下
代码
public class MiGong { //用0表示没有走过的路,用1表示墙 public static void main(String[] args) { int[][] map = new int[8][7];//创建地图 //设置地图的墙体,用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 < map.length; i++){ for (int j = 0; j < map[0].length; j++){ System.out.print(map[i][j]+" "); } System.out.println(); } setWay(map,1,1); System.out.println("启动走迷宫后:"); for (int i = 0; i < map.length; i++){ for (int j = 0; j
结果: