方法递归调用
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
Method method = new Method();
int res = method.test(n);
System.out.println(res);
}
}
class Method {
public int test(int n) {
if (n == 1) {
return 1;
} else {
return test(n - 1) * n;
}
}
}
递归的重要规则
1.方法的局部变量是独立的,不会相互影响,比如 n 变量
2.如果方法中使用的是引用类型变量比如数组,对象就会共享该引用类型的数据
3.递归必须向退出递归的条件逼近,否则就会无限递归
斐波那契
import java.util.Scanner;
/*
请使用递归的方式求斐波那契1,1,2,3,5,8,13......
给你一个整数n,求它的值是多少
思路分析:
当n=1或是2时,斐波那契数是1
当n>=3时,斐波那契数是n的 n-1 与 n-2 的和
*/
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
Fib method = new Fib();
int res = method.test(n);
System.out.println("n的斐波那契数为:" + res);
}
}
class Fib {
public int test(int n) {
if (n == 1 || n == 2){
return 1;
//当n=1 or n=2时,返回值为1
} else {
return (test(n - 1) + test(n - 2));
//当n>=3时,返回值为 n-1 + n-2
}
}
}
老鼠走迷宫
import java.util.Scanner;
public class Main{
public static void main(String[]args){
Scanner scanner = new Scanner(System.in);
int x = scanner.nextInt();
int y = scanner.nextInt();
int[][] map = new int[8][7];
//用1表示障碍物,0表示“走”
for (int i = 0; i < 7; i++) {
map[0][i] = 1;
map[7][i] = 1;
}
for (int i = 0; i < 6; i++) {
map[i][0] = 1;
map[i][6] = 1;
}
map[3][1] = 1;
map[3][2] = 1;
//地图已画好
System.out.println("========map========");
for (int i = 0; i < map.length; i++) {
for (int j = 0; j < map[i].length; j++) {
System.out.print(map[i][j] + " ");
}
System.out.println();
}
Way way = new Way();
way.finWay(map,x,y);
System.out.println("========The way this is========");
for (int i = 0; i < map.length; i++) {
for (int j = 0; j < map[i].length; j++) {
System.out.print(map[i][j] + " ");
}
System.out.println();
}
}
}
class Way {
//使用递归回溯解决
//1.finWay方法是找路径
//2.如果找到返回ture,否则返回false
//3.i和j就是老鼠的位置,初始化位置(1,1)
//4.因为递归找路,先规定map数组的各个值的含义
//5. 0 表示可以走 1 表示障碍物 2 表示可以走 3 表示走过,但是死路走不通
//6.但map[6][5] = 2 就说明找到通路,就可以结束,否则继续找
//7.先确定老鼠找路策略 下-右-上-左
public boolean finWay(int[][] map, int i, int j) {
//核心代码
if (map[6][5] == 2) {
return true;
} else {
if (map[i][j] == 0) {
// 假定可以走通
map[i][j] = 2;
// 使用找路策略来确定位置是否可以走通
if (finWay(map, i + 1, j)) {//走下
return true;
} else if (finWay(map, i, j + 1)) {//右
return true;
} else if (finWay(map, i - 1, j)) {//上
return true;
} else if (finWay(map, i, j - 1)) {//左
return true;
} else {
map[i][j] = 3;
return false;
}
} else {
return false;
}
}
}
}
初始地图:
迷宫路线(2表示老鼠走的路线):