函数递归与迭代

目录

递归的基本知识

1.什么是递归

2.递归的限制条件

3.递归的举例

迭代

---

递归的基本知识

1.什么是递归

递归就是函数自己调用自己。

上面就是最简单的递归代码。不过他会陷入死递归，导致栈溢出。

2.递归的限制条件

递归存在限制条件，当满足时，便不再继续。

每次递归会越来越接近真相。（接近限制条件）

3.递归的举例

这个是从1加到自己输入的值，如输入5，就是从1加到5，会输出15。

注意：递归一定要限制条件，不然会栈溢出。

迭代

有时候递归层次太深，浪费太多的空间，就会引起栈溢出。这时候就可以用到我们的主角登场了迭代了。

这是斐波那契数，就是1，1，2，3，5，8，13，21.略略略

这明显用迭代更好，用递归会计算很多次。

谢谢大家的关注和点赞 QAQ