栈与递归

递归问题：

用分治法求解，即对于一个复杂的问题，能够分解成几个相对简单的且解法相同或类似的子问题来求解。以下为必备的三个条件：

1.能将一个问题转变成一个新问题，而新问题与原问题的解法相同或类同，不同的仅是处理的对象，且这些处理对象是变化有规律的。

2.可以通过上述转化而使问题简化。

3.必须有一个明确的递归出口，或称递归的边界。

递归的优缺点：

优点：结构清晰，程序易读。

缺点：每次调用要生成工作记录，保存状态信息，入栈；返回时要出栈，恢复状态信息。时间开               销大。

递归转变为非递归：

方法一：尾递归，单项递归->循环结构

例：

方法二：自用栈模拟系统的运行时栈

遍历输出链表中各个节点递归算法：