5、递归

一、什么是递归？

      递归不是算法，而是一种函数的高级应用。递归就是在函数内部调用自己。

 

二、基础条件与递归条件

      递归函数在函数的内部调用自己，因此递归函数都必须有两个条件：①基础条件，用来告诉函数什么时候停止递归；②递归条件，用来告诉函数什么情况下进行递归。

 

三、栈

      栈是一种后进先出的数据结构。它就像一个一边封闭另一边开口的圆筒（薯片包装圆筒），数据只能从开口的一边进入与取出，所以后来放进去的数据反而能够先取出来。

 

四、调用栈

      递归函数会一直调用自己，而且递归函数的调用也像栈结构一样：最先调用的那一层函数被放在了最里面，且该层函数未完全执行的，反而是最后调用的函数能够最先执行完毕返回结果。

 

——————本篇完！