C语言——函数与递归

有关于函数定义的基本概念在此不作详述。

#函数

• 在c语言中，函数不能被嵌套定义，必须先定义后使用。
  但是有些编程语言是允许函数嵌套定义的，例如：JavaScript，在JavaScript中经常会使用函数的嵌套定义。

• main()是函数定义，不是函数调用。
  当可执行文件加载到内存后，系统从main函数开始执行，也就是说，系统会调用我们定义的main函数。

• 在函数中，数据通过阐述传递到函数内部进行处理，处理完成后再通过返回值告知函数外部。

• return是C语言中的一个关键字，只能用在函数中，用来处理返回结果。return语句时提前结束函数的唯一办法。

• 当主调函数遇到被调函数时，主调函数会暂停，CPU 转而执行被调函数的代码；被调函数执行完毕后再返回主调函数，主调函数根据刚才的状态继续往下执行。

• 不同函数内部可以出现同名的变量，不同函数是不同的局部作用域；
  函数内部和外部可以出现同名的变量，函数内部是局部作用域，函数外部是全局作用域。

• 变量的使用遵循就近原则，如果在当前的局部作用域中找到了同名变量，就不会再去更大的全局作用域中查找。另外，只能从小的作用域向大的作用域中去寻找变量，而不能反过来，使用更小的作用域中的变量。

• C语言允许出现单独的代码块，可以在代码块内部定义变量，这样定义的变量具有块级作用域。

#递归

• C允许函数调用自己，这种调用过程称为递归。
  使用递归用注意以下两点：
  1>递归就是在过程或函数里调用自身。
  2>在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。

• 递归一般用于解决三类问题：
  1>数据的定义是按递归定义的。（fibonacci函数，n的阶乘）
  2>问题接发按递归实现（回溯法）
  3>数据的结构形式按递归定义的。（二叉树的遍历，图的搜索）

• 递归的优点
  方案简洁 ，为某些编程问题提供了最简单的解决方案。（优点也很简洁/笑哭/）

• 递归的缺点
  1>递归调用的数量受限于内存空间。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储，因此递归次数过多容易造成栈溢出。

    ex:`unsigned long Fibonacci(unsigned n)
    {
     if(n>2)
      return Fibonacci(n-1)+Fibonacci(n-2)
     else
      return 1;
    }
    `
  

  在上例中，我们可以看出，该递归函数在每一次调用函数自身的过程中，都会创建两个变量n。之后每一级递归创建的变量都是上一级递归的两倍，变量的数量呈指数增长。会消耗掉计算机大量的内存，很可能导致程序崩溃。

2>每次函数调用要花费一定的时间，所以递归的执行速度较慢。

##尾递归
顾名思义，尾递归就是从最后开始计算。也就是说，函数调用出现在调用者函数的尾部（函数调用必须是该函数执行的最后一条语句）。
尾递归每次调用函数并没有保存任何的局部变量，不会消耗计算机的大量内存。如果不用尾递归，函数的堆栈消耗难以估量。