一、什么是递归？
递归不是算法，而是一种函数的高级应用。递归就是在函数内部调用自己。
二、基础条件与递归条件
递归函数在函数的内部调用自己，因此递归函数都必须有两个条件：①基础条件，用来告诉函数什么时候停止递归；②递归条件，用来告诉函数什么情况下进行递归。
三、栈
栈是一种后进先出的数据结构。它就像一个一边封闭另一边开口的圆筒（薯片包装圆筒），数据只能从开口的一边进入与取出，所以后来放进去的数据反而能够先取出来。
四、调用栈
递归函数会一直调用自己，而且递归函数的调用也像栈结构一样：最先调用的那一层函数被放在了最里面，且该层函数未完全执行的，反而是最后调用的函数能够最先执行完毕返回结果。
——————本篇完！
原文：https://www.cnblogs.com/lqxing1994/p/9212557.html