递归和迭代
Posted caohongchang
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了递归和迭代相关的知识，希望对你有一定的参考价值。
（1）定义：
程序调用自身称为递归。
利用变量的原值推出新值称为迭代。
（2）优缺点
递归
优点：大问题转化为小问题，可以减少代码量，同时代码精简，可读性好；
缺点：就是递归调用浪费了空间，而且递归太深容易造成堆栈的溢出。
迭代
优点：代码运行效率好，因为时间只因循环次数增加而增加，而且没有额外的空间开销；
缺点：代码不如递归简洁
以上是关于递归和迭代的主要内容，如果未能解决你的问题，请参考以下文章