关于递归的理解

1思想内涵:

  简单来说,就是函数自己调用自己,而且有一个递归出口,使用递归算法可以增强程序的可读性但缺点是运行速度较慢。

2思想形象化:

   总体来说,递归和深度优先遍历相似,都是从一个分支出发,到底位置后横向移动,因此包含一个回溯的过程(所谓递归者,一分为二,递和归也)有时针对非基本类型的变量需要进行手动回溯如数组

 

 

  大抵如图所示。

posted on 2022-01-01 17:18  敬亭Oc  阅读(88)  评论(0)    收藏  举报

导航