5递归
Posted lqxing1994
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了5递归相关的知识，希望对你有一定的参考价值。
一、什么是递归？
递归不是算法，而是一种函数的高级应用。递归就是在函数内部调用自己。
二、基础条件与递归条件
递归函数在函数的内部调用自己，因此递归函数都必须有两个条件：①基础条件，用来告诉函数什么时候停止递归；②递归条件，用来告诉函数什么情况下进行递归。
三、栈
栈是一种后进先出的数据结构。它就像一个一边封闭另一边开口的圆筒（薯片包装圆筒），数据只能从开口的一边进入与取出，所以后来放进去的数据反而能够先取出来。
四、调用栈
递归函数会一直调用自己，而且递归函数的调用也像栈结构一样：最先调用的那一层函数被放在了最里面，且该层函数未完全执行的，反而是最后调用的函数能够最先执行完毕返回结果。
——————本篇完！
以上是关于5递归的主要内容，如果未能解决你的问题，请参考以下文章