数据结构学习13——递归运用

递归是程序设计的一种算法。一个过程或函数直接调用自己本身或通过其他的过程或函数调用语句间接的调用自己的过程或函数，称之为递归过程或者函数。

1：递归的基础知识

数据结构中首次提到递归作用是在栈的 运用中，而一个经典的递归例子就是斐波那契数列。

斐波那契数列：

数学函数：

看看斐波那契数列是如何实现递归调用的：

注意：在程序设计面试中，一个能够完成任务的解决方案是最重要的，解决方案的执行效率要放在第二位。