快速排序优化-尾递归(需再加内容)

看到了这么一个面试的问题，我能想到的就是，随机选择标杆。

但是看了看网上的说法，好像是要牵扯到一个叫做：尾递归的概念

顾名思义，尾递归就是从最后开始计算, 每递归一次就算出相应的结果, 也就是说, 函数调用出现在调用者函数的尾部, 因为是尾部, 所以根本没有必要去保存任何局部变量. 直接让被调用的函数返回时越过调用者, 返回到调用者的调用者去。尾递归就是把当前的运算结果（或路径）放在参数里传给下层函数，深层函数所面对的不是越来越简单的问题，而是越来越复杂的问题，因为参数里带有前面若干步的运算路径。

从斐波那契的题，看看尾递归：

普通递归，非常直观

int FibonacciRecursive(int n)
{
if( n < 2)
return n;
return (FibonacciRecursive(n-1)+FibonacciRecursive(n-2));
}

尾递归

int FibonacciTailRecursive(int n,int ret1,int ret2)
{
if(n==0)
return ret1;
return FibonacciTailRecursive(n-1,ret2,ret1+ret2);
}

感受一下区别，在快排中，就没简单理解了。

先这样吧。。感觉暂时看不完了