栈----作用&&递归

栈的作用:

栈的应用-----------递归

栈有一个很重要的作用：在程序设计语言中实现了递归。那么什么是递归那？？
举一个例子，当你往镜子前一站，镜子里面有一个你的镜像。但你试过两面镜子一起照吗？如果A，B两面镜子相互对着放着，你往中间一站，两面镜子里有你的千百个化身，这样产生一种“像中像”。就是一种递归现象。



我们先来看一个金典的递归例子：斐波那契数列（Fibonacci）。
1.可上网搜寻。
.


2.

递归的定义：

在高级语言中，调用自己和其他函数没有本质的不同。我们把一个直接调用自己或通过一系列的调用语句间接的调用自己的函数，称为递归函数。