数据结构 玩转数据结构 5-5 递归运行的机制：递归的微观解读

0　　　　课程地址

https://coding.imooc.com/lesson/207.html#mid=13441

 

1　　　　重点关注

1.1　　　　递归微观解读

参考5.4，5.3自己的草图，一步一步拆分递归调用的过程

 

• 数组求和

 

 

 

• 链表删除元素

 

 

 

 

1.2　　　　递归注意事项

a　　递归调用的代价：函数调用+系统栈空间,有额外的开销

b　　如果不处理基本情况，递归将无限运行下去，不会终止，最终导致系统栈占满

 

2　　　　课程内容

3　　　　Coding