递归(recursion)的概念
简单的说:递归就是函数/方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。
举两个简单的案例:
1)打印问题
2)迷宫问题
说明:
1) 小球得到的路径,和程序员设置的找路策略有关即:找路的上下左右的顺序相关再得到小球路径时,可以先使用(下右上左),再改成(上右下左),看看路径是不是有变化
2) 测试回溯现象
3) 思考: 如何求出最短路径?
4) 分析和代码