递归问题篇：

递归的相关问题：
1. 递归调用终止的条件是什么？  有哪些条件？有哪些可以控制递归函数的终止的？？？
2.递归调用的返回时，都是做了哪些动作？之后又是怎样弄得？  递归调用结束后，执行的是哪一个语句？？？ 是发生递归调用语句后的第一个语句吗？
3.对于这道题，该怎样理解和解读？  
递归函数最终会结束，那么这个函数一定（不定项选择）：（）
1. 使用了局部变量 2. 有一个分支不调用自身
3. 使用了全局变量或者使用了一个或多个参数


4.下面主要是关于程序的执行过程：


























递归的作用：
递归做为一种算法在程序设计语言中广泛应用.是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现象.
递归是一个函数在其定义中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。用递归思想写出的程序往往十分简洁易懂。 
  一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。 
注意： 
(1) 递归就是在过程或函数里调用自身; 
(2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。
递归算法一般用于解决三类问题：
(1)数据的定义是按递归定义的。(Fibonacci函数)
(2)问题解法按递归算法实现。(回溯)
(3)数据的结构形式是按递归定义的。(树的遍历，图的搜索)




函数的调用是基于栈，每次调用都涉及如下操作：
 •调用开始时：将返回地址和局部变量入栈。
 •调用结束时：出栈并将返回到入栈时的返回地址