递归的概念

递归(recursion)的概念

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

举两个简单的案例:

1)打印问题

2)迷宫问题

说明:

1) 小球得到的路径,和程序员设置的找路策略有关即:找路的上下左右的顺序相关再得到小球路径时,可以先使用(下右上左),再改成(上右下左),看看路径是不是有变化

2) 测试回溯现象

3) 思考: 如何求出最短路径?

4) 分析和代码

 

posted @ 2019-10-25 19:24  小香猪mm  阅读(386)  评论(0编辑  收藏  举报