小甲鱼递归测试题

qin_yin

2. 思考一下，按照递归的特性，在编程中有没有不得不使用递归的情况？

答：例如汉诺塔，目录索引（因为你永远不知道这个目录里边是否还有目录），快速排序（二十世纪十大算法之一），树结构的定义等如果使用递归，会事半功倍，否则会导致程序无法实现或相当难以理解。


3. 用递归去计算阶乘问题或斐波那契数列是很糟糕的算法，你知道为什么吗？

答：小甲鱼在课程的开头说“普通程序员用迭代，天才程序员用递归”这句话是不无道理的。

但是你不要理解错了，不是说会使用递归，把所有能迭代的东西用递归来代替就是“天才程序员”了，恰好相反，如果你真的这么做的话，那你就是“乌龟程序员”啦。

为什么这么说呢？不要忘了，递归的实现可以是函数自个儿调用自个儿，每次函数的调用都需要进行压栈、弹栈、保存和恢复寄存器的栈操作，所以在这上边是非常消耗时间和空间的。

另外，如果递归一旦忘记了返回，或者错误的设置了返回条件，那么执行这样的递归代码就会变成一个无底洞：只进不出！所以在写递归代码的时候，千万要记住口诀：递归递归，归去来兮！出来混，总有一天是要还的！

我的想问的：什么是目录索引，快速排序，树结构，（百度百科说的不太理解，用的一些术语，希望先能通俗一点来说）
什么叫做压栈，弹栈，寄存器是什么，栈操作是什么意思。

革命年

目录索引：目录的名字。快速排序：一种算法，能快速的把列表从大到小排好。树结构：这是数学上的内容，我也不懂。压栈：将东西放进栈的最前面。（剩下的明天写，如果你满意，那么请设置最佳答案，我的不严谨，但易懂）

qin_yin

革命年 发表于 2020-9-7 22:20
目录索引：目录的名字。快速排序：一种算法，能快速的把列表从大到小排好。树结构：这是数学上的内容，我也 ...

好的