摘要： 这学期学数据结构，这个女老师很要命，按同学的说法是常常自己把自己推翻了。讲课从来不按常理出牌，按老湿的说法是，4个2把俩王代出去了，一上来就是高潮，没有一点点逻辑……晕死……还好，自己还有一点自学能力，不然就真给她给悲催了。 闲话休提，言归正传。 这几天，看数据结构的二叉树部分，发现大多数的算法和定义涉及到了递归。特别是遍历，查找，求高度。刚开始看着部分就坐飞机也就是因为这个原因。今天恰好又突然想起了以前遇到的一个经典的关于递归的面试题。所以好好研究了一下函数递归的过程。 题目是：给定一个0~9到的自然数n，编写函数print（）输出0~n的各个数字和其逆序。如: 给定n为 9... 阅读全文