递归中的return常用来作为递归终止的条件，但是对于返回数值的情况，要搞明白它是怎么返回的。递归的方式就是自己调用自己，而在有返回值的函数中，上一层的函数还没执行完就调用下一层，因此，当达到递归终止条件时，首先return的是最底层调用的函数，return之后，继续执行上一层调用该函数之后的代码，此时我们看到的是上一层的情况，当上一层剩余的代码执行完之后，表示上一层的函数也结束，此时再返回上上一层，执行递归代码之后的代码，如此往复循环，直到返回到最上层，结束整个递归过程。需要注意的是， 上一层执行递归之后的代码的时候，会调用下一层返回的值，也可以理解为在执行上一层代码的时候会调用下一层的实现过程，直到下一层执行完返回一个数值，然后再加上上一层的数值，就构成了上一层return的东西，如此往复。 下面介绍例子。

static int Sum(int n)
            if (n <= 1)                  //#1
                return n;                //#2
            return n+Sum(n - 1);         //#3
上面是一个递归求和的代码，例如我们传参100进去，第一次执行到#3位置的时候，调用Sum(99)，此时Sum(100)还没有执行完，就已经开始执行Sum(99)了，Sum(100)要等待Sum(99)执行完后才开始执行自己未执行完的程序。同理当Sum(99)执行到#3位置的时候，也会调用Sum(98)，此时Sum(99)还没有执行完，Sum(99)要等到Sum(98)执行完之后才开始执行自己未执行完的程序…就这样一直循环到n=1的时候，也就是在执行Sum(1)的时候满足递归结束条件，即return 1;这个时候表示Sum(1)已经执行完毕，接下来要执行Sum(2)中未执行完的内容，也就是return 2+Sum(1);而Sum(1)已经返回1，因此Sum(2)返回2+1=3，Sum(2)执行完毕，开始执行Sum(3)未执行完的内容…如此往复，一直到Sum(99)执行完毕后，再执行Sum(100)中未执行完的内容，也就是return 100+Sum(99),而Sum(99)已经执行完毕，有返回值，因此Sum(100)=100+Sum(99)=5050。至此，整个递归过程结束，返回累加值。
                    递归中的return常用来作为递归终止的条件，但是对于返回数值的情况，要搞明白它是怎么返回的。递归的方式就是自己调用自己，而在有返回值的函数中，上一层的函数还没执行完就调用下一层，因此，当达到递归终止条件时，首先return的是最底层调用的函数，return之后，继续执行上一层调用该函数之后的代码，此时我们看到的是上一层的情况，当上一层剩余的代码执行完之后，表示上一层的函数也结束，此时再返回上上一...
				
今天看二叉树时候遇到递归，结果半天没想起来递归是啥(实在是平时几乎没有用到递归)，想了想既然用到了就总结一下吧！
有return的递归
有return的递归我参考了网上一个大佬的博客。
有这样一个程序：
   #include<stdio.h>
   int cheng(int a)
       if(a>1)
           a=a*cheng(a-1);
       printf("%d\n",a);
      retur
二、对于又返回值得函数递归调用必须要有return
下面举例说明：
int BinarySearchRecursion(int arry[],int value,int start,int end)
    if(start &gt; end)
        return -1;
递归函数往往可以简化我们的代码，尤其是对树的遍历和利用回溯算法写代码的时候，但是递归函数的返回值往往是困扰我们的。
总体来说，我们先要理解函数的调用过程，函数调用过程会用栈来保存函数的返回值和过程，而递归函数就是调用自身函数的过程，所以也是用栈存储，这样就比较容易理解了。
下面一段代码可以帮助大家理解递归函数的返回值。
 1 package test;
				
return用法“”“”“”“”“”return 用于函数，不再执行其后的部分，返回调用该函数的地方继续执行。 
break,continue,return的相同之处是， 
它们都改变了程序的执行流程。 
区别是：break 用于循环和switch分支，跳出它所在的块（分支 或 循环体），到它所在的块的后面去执行。 
例如：for(…){break;/* L1 /}/ L2 */L1处不执行，跳至L
func findmaxcrossarr(arr []int, low, high, mid int) (int, int, int) {
	leftsum, rightsum := 0, 0
	leftindex, rightindex, temp...
				
Python中return的作用有两个，第一个是终止循环程序，第二个是返回结果值。在一个函数里return只会执行先出现的return语句，后面的return不发挥作用。如果函数里没有return，即没有返回值，在打印函数的时候只会返回None。
def shiyan1(a):
    return a 
    return a*2
def shiyan2(a):
    print('下面是shiyan2',a)
    print(a*2)
print(shiyan1(1))
print(s...
				
递归函数中的return语句的作用和普通函数一样，即返回函数执行的结果。但在递归函数中，return语句还有一个重要的作用，即用于终止递归。当递归函数满足某个条件时，可以使用return语句将结果返回，从而停止递归的执行。
例如，求一个数的阶乘可以使用递归函数：
```python
def factorial(n):
    if n == 1:
        return 1
    else:
        return n * factorial(n-1)
在这个递归函数中，当n等于1时，使用return语句返回1，从而终止递归的执行。否则，继续递归调用函数自身，直到满足条件为止。