函数嵌套和函数递归

解释一：
函数的嵌套调用是在函数调用中再调用其它函数，函数的递归调用是在函数调用中再调用该函数自身。
解释二：
函数嵌套是语言特性，递归调用是逻辑思想。

函数嵌套允许在一个函数中调用另外一个函数，比如有三个函数：

func1(){
   func2();
}

func2(){
   func3();
}

func3(){
  printf("Hello,World!");
}

这个就叫做嵌套调用，它是一个语言提供的程序设计的方法，也就是语言的特性。

而递归 , 是一种解决方案，一种思想，将一个大工作分为逐渐减小的小工作，比如说一个人要搬50块石头，他想，只要先搬走49块，那剩下的一块就能搬完了，然后考虑那49块，只要先搬走48块，那剩下的一块就能搬完了……以此类推的思考，递归是一种思想，只不过在程序中，就是依靠函数嵌套这个特性来实现了。
递归最明显的特点就是，自己调用自己（就是函数嵌套调用）,如下例：

func(){
   if(state1){
      func();
   }else{
      exit(0);
   }    
}

概括说，函数嵌套就是函数调用函数，是普遍的，递归就是函数调用自身，使函数嵌套的一个特例。

递归的作用：
递归做为一种算法在程序设计语言中广泛应用.是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现象.

递归是一个函数在其定义中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。用递归思想写出的程序往往十分简洁易懂。

一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

---

注意：
(1) 递归就是在过程或函数里调用自身;
(2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。

递归算法一般用于解决三类问题：
(1)数据的定义是按递归定义的。(Fibonacci函数)
(2)问题解法按递归算法实现。(回溯)
(3)数据的结构形式是按递归定义的。(树的遍历，图的搜索)