零、本讲学习目标

1. 理解递归的含义
2. 理解递推与递归的区别
3. 掌握如何实现递归

一、理解递推与递归

• 递推法是由已知向未知拓展，采用循环结构完成，时间复杂度高而空间复杂度低。

• 递归法是由未知向已知溯源，采用选择结构完成，时间复杂度低而空间复杂度高。

• 说明：方法的递归是指在一个方法的内部调用自身的过程

文章来源: howard2005.blog.csdn.net，作者：howard2005，版权归原作者所有，如需转载，请联系作者。

原文链接：howard2005.blog.csdn.net/article/details/124703208