return函数与递归

C++万能头文件#include<bits/stdc++.h>
return的作用
一般情况下，return 有两个作用。
1，int max( int a,int b)
{
if(a>=b)
return a;
else return b;
}
此函数在运行结束后会返回一个值a或者b给主调函数。
2，return 表示理解结束函数调用，返回主调函数。即使这个函数是没要求返回值的。
还拿刚刚那个比较大小的例子说，刚刚是比较两个正数的大小，现在函数要求，只能比较正数大小，如果输入的是负数就立即结束函数调用那么，并且此时不要求返回最大值
void max(int *a,int *b)
{
if(*a<0||*b<0)
return;//一旦发现输入的负数，就立即退出函数，后面的代码就不再执行了。
…
}
！！！说到这里，就要了解一下递归算法
递归函数即自调用函数，在函数内部直接的或者间接地调用自己。在求解某些具有随意性的复杂问题时经常使用递归，如要求编写一个函数，将输入的任意长度的字符串反向输出。普通做法是将字符串放入数组中然后将数组元素反向输出即可，然而这里的要求是输入是任意长度的，总不能开辟一个很大的空间保存字符串吧？这时候递归就起作用了。递归采用了分治的思想，将整体分割成部分，从最小的基本部分入手，逐一解决，其中部分通常和整体具有相同的结构，这样部分可以继续分割，直到最后分割成基本部分。
递归函数必须定义一个终止条件，即什么情况下终止递归，终止继续调用自己，如果没有终止条件，那么函数将一直调用自己，知道程序栈耗尽，这时候等于是写了一个Bug!
总结递归的特点：
（1） 使用递归时，一定要有明确的终止条件！
（2） 递归算法解题通常代码比较简洁，但不是很容易读懂。
（3） 递归的调用需要建立大量的函数的副本，尤其是函数的参数，每一层递归调用时参数都是单独的占据内存空间，他们的地址是不同的，因此递归会消耗大量的时间和内存。而非递归函数虽然效率高，但相对比较难编程。
（4） 递归函数分为调用和回退阶段，递归的回退顺序是它调用顺序的逆序。