介绍
递归:方法调用自身,
迭代:利用变量的原值得到新值
优缺点
优点 | 缺点 | |
递归 | 代码简单,可读性好 | 空间占用大,容易造成栈的溢出,时间复杂度大 |
迭代 | 时间空间复杂度低 | 代码复杂,可读性差,代码逻辑较为复杂 |
二者之间的关系
二者在某种程度上可以互相转换
递归中一定有迭代,迭代中不一定有递归,
递归:方法调用自身,
迭代:利用变量的原值得到新值
优点 | 缺点 | |
递归 | 代码简单,可读性好 | 空间占用大,容易造成栈的溢出,时间复杂度大 |
迭代 | 时间空间复杂度低 | 代码复杂,可读性差,代码逻辑较为复杂 |
二者在某种程度上可以互相转换
递归中一定有迭代,迭代中不一定有递归,