码迷,mamicode.com
首页 > 其他好文 > 详细

递归的概念

时间:2019-10-25 19:59:53      阅读:100      评论:0      收藏:0      [点我收藏+]

标签:函数   案例   迷宫   str   strong   mil   使用   复杂   mic   

递归(recursion)的概念

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

举两个简单的案例:

1)打印问题

技术图片

2)迷宫问题

说明:

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

2) 测试回溯现象

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

4) 分析和代码

技术图片

 

递归的概念

标签:函数   案例   迷宫   str   strong   mil   使用   复杂   mic   

原文地址:https://www.cnblogs.com/xiaoxiangzhumm/p/11739894.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!