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