1思想内涵:
简单来说,就是函数自己调用自己,而且有一个递归出口,使用递归算法可以增强程序的可读性但缺点是运行速度较慢。
2思想形象化:
总体来说,递归和深度优先遍历相似,都是从一个分支出发,到底位置后横向移动,因此包含一个回溯的过程(所谓递归者,一分为二,递和归也)有时针对非基本类型的变量需要进行手动回溯如数组
大抵如图所示。
posted on 2022-01-01 17:18 敬亭Oc 阅读(88) 评论(0) 收藏 举报