递归函数的使用-以C++语言为例(下)

        在上一篇博客中，我以一个方程为例，通过递归的方式二分求取该方程的一个近似值。今天我继续以这个方程为例，采用数组的方式求解，进一步探讨两者的使用场合。二分法的思路上篇已经介绍过，这里直接给出源码，如下图所示：

#include <iostream>
#include <cmath>

using namespace std;

inline float f(float x)
{
	return x * x - 10 * x;
}


int main()
{
	float left, right, middle;

	float yl, yr, ym;

	do
	{
		cout << "请输入两个数，且左边的数值要求小于右边的数，同时要求 yl与yr的乘积小于0，否则请重新输入：";
		cin >> left >> right;
		yl = f(left);
		yr = f(right);

	} while (yl * yr > 0);


	do
	{
		middle = (left + right) / 2;
		//cout << "middle：" << middle << endl;

		ym = f(middle);

		if (yr * ym > 0)
		{
			right = middle;
			yr = ym; 
		}
		else
		{
			left = middle;
			yl = ym;
		}
	} while (fabs(ym) >= 1e-6);
	
	cout << "结果是：" << middle << endl;

	system("pause");

	return 0;
}

        代码很容易理解，此处不再给出解释。下面我们来对比这两个程序，可以通过使用#include <ctime>头文件里的clock()函数获取到程序从开始执行到结束执行所用的时间，但是对于这个程序的规模不是太复杂，所以效果不是很明显，此处不再给出验证。下面我们主要讨论递归和循环的使用场合。

在前面的文章里，我们探讨了递归和循环贷的优缺点，那么究竟什么时候使用递归什么时候使用循环，这里我们给出几点我的看法：

              1  对于已知及可预测的问题规模情况下用循环，反之用递归。例如求1+2+3+.........+100的和，显然问题的规模为O(n)=O(100)，所以使用循环比较好。而在树和图的遍                      历中最好使用递归。

              2  如果对于能够使用循环解决的问题，尽量使用循环而不采用递归的方式。当然对于现代的编译器对递归的优化做的也越来越好，某些情况下的效率可能不会输给循                          环。

              3  根据开发者的自身水平和习惯。