递归–迷宫问题、八皇后问题

1.1 递归应用场景 看个实际应用场景,迷宫问题(回溯): 图中红色部分为迷宫的围墙,小球从开始的位置,走到右下角箭头所指位置,求一条可以走通的路 1.2 递归的概念 简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。 1.3 递归调用机制 列举小案例,来帮助大家理解递归,回顾一下递归调用机制: 以上代码的执行过程图解如下:即程序执行过程不断调用自身test()方法,开辟了四个栈空间,在最上层的栈中,n=2 ,test()方法中判断不成立,调用打印语句后,回到n=3的栈中执行打印语句,然后回到n=4的栈中打印语句,最后回