今天看二叉树时候遇到递归，结果半天没想起来递归是啥(实在是平时几乎没有用到递归)，想了想既然用到了就总结一下吧！
有return的递归
有return的递归我参考了网上一个大佬的博客。 有这样一个程序：
#include
int cheng(int a)
{
if(a>1)
{
a=a*cheng(a-1);
printf("%d\n",a);
}
return a;
}
int main()
{
int b=5,c;
c=cheng(b);
printf("%d",c);
}
可以看到实现累乘5x4x3x2x1，但是计算机是这样执行的。
1*2
2*3
6*4
24*5
并不是从5*4开始的 再看一下递归函数：
int cheng(int a)
{
if(a>1)
{
a=a*cheng(a-1);
printf("%d\n",a);
}
return a;
}
从输出可以看出累乘是从1(a-1=1，此时a是2)开始的，1不能满足if判断，直接return，注意这里面不是return结束，而是返回给上一层，上一层是不是就是2（此时a是3）。但是2是满足if判断的所以是不是就是：
a=2*cheng(2); 此时a不就是2嘛
然后往上层，进入if判断，
a=3*2
就这样一层一层往上层走。 总结一句话：
有return的递归要特别注意，是从最内层开始一层一层往外层走的。
验证：我给上面程序return a；这句改称return 10；看一下会发生什么？ 最内层原本要返回1的，我强制让他返回10，所以就是2x10； 再次返回因该返回20，但是强制只能返回10，所以是3x10； 这部分参考那个大佬的博客是： https://blog.csdn.net/IT8343/article/details/80180448 下面我们看一下无return的递归：
无return返回值的递归
#include "stdio.h"
void fun(int x)
{
x++;
printf("%d \n",x);
if(x==10)
{
return;//这里return不是返回没有返回任何数，只是做结束，结束程序。不然跑飞了
}
fun(x);
}
int main()
{
fun(0);
return 0;
}
看一下运行结果： 这里就不是最内层的一层层往上层返回了。就单纯的函数里面调用函数。如果我们在调用后面再加一句语句呢？
#include "stdio.h"
int i=0;
void fun(int x)
{
x++;
printf("%d \n",x);
if(x==10)
{
return;//这里return不是返回没有返回任何数，只是做结束，结束程序。不然跑飞了
}
fun(x);
printf("i= %d\n",i++);
}
int main()
{
fun(0);
return 0;
}
这就需要注意函数的完整性问题了！ –END–
言语表达有限，讲的不好请谅解。如有错误感谢指正。 thanks！！！