递归的概念
Posted xiaoxiangzhumm
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了递归的概念相关的知识，希望对你有一定的参考价值。
递归（recursion）的概念
简单的说:递归就是函数/方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。
举两个简单的案例：
1）打印问题
2）迷宫问题
说明:
1) 小球得到的路径，和程序员设置的找路策略有关即：找路的上下左右的顺序相关再得到小球路径时，可以先使用(下右上左)，再改成(上右下左)，看看路径是不是有变化
2) 测试回溯现象
3) 思考: 如何求出最短路径?
4) 分析和代码
以上是关于递归的概念的主要内容，如果未能解决你的问题，请参考以下文章