摘要: 小结:第二章主要内容是递归与分治思想。递归算法是一个直接或间接地调用自己的算法。有典型的递归例子:阶乘函数、斐波那契数列还有汉诺塔等。递归算法的优点是结构清晰,可读性强,缺点是运行效率低,耗费的计算时间和占用的存储空间都比非递归算法要多。而分治法的基本思想是将要求解的较大规模的问题分割成k个更小规模 阅读全文
posted @ 2020-10-05 08:10 hehew 阅读(81) 评论(0) 推荐(0) 编辑