说一说递归里的return返回！！！

今天看二叉树时候遇到递归，结果半天没想起来递归是啥(实在是平时几乎没有用到递归)，想了想既然用到了就总结一下吧！

有return的递归

有return的递归我参考了网上一个大佬的博客。
有这样一个程序：

   #include<stdio.h>
   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！！！