递归4之递归的利弊

递归的利弊

---

---

前言

前面经过对递归的了解与学习，让我处理问题多了一种思考方式，递归确实是一种很不错的处理问题的方式，但是不是所有的问题都可以用递归来处理，也不是所有的问题都适合用递归处理，今天我们就探讨一下递归在处理一些问题方面的利弊。

---

一、递归是什么？

回顾一下递归到底是什么，递归就是让程序不断调用自身，最后达到我们预期的目标的一个技巧。在一些复杂的问题中，递归可能只需要少量的代码就可以描绘出解题过程，大大减少了计算的时间，绝对算得上是一个优点。

递归的主要思考方式就在于：大事化小，把一个复杂的问题简单化，找到其中的规律，然后用少量的代码来描绘这个问题的过程，最终达到解决问题的目的。

同时递归还有两个必要条件：
1.一定要有一个限制条件，当满足这个限制条件的时候递归就停止了，不再继续，因为如果没有限制条件，程序就会一直调用自身，不断的开辟新的空间和内存，最后会导致堆栈溢出或者程序崩溃。
2.每一次递归调用之后要越来越接近1里的限制条件，原因也和前面说的一样，如果离限制条件越来越远了那就等于没有限制条件。

那么递归在处理这一类问题时，就真的没有一点缺点吗？下面我将以斐波那契数列为例，分别用递归和非递归的方式来实现，然后进行对比。

二、递归与非递归处理斐波那契数列

1.递归

具体的思路和方法可以看我之前的文章，这里就不赘述了，直接贴代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
long long Fib(int n) {
   
	if (n <= 0){
   
	return -1;
	}
	if (n == 1 || n == 2) {
   
		return 1;
	}
	return Fib(n